Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. There is an absolute constant such that for every , every choice of unit vectors (equivalently, unit complex numbers ) and independent uniform signs ,
This is Theorem 1.1 of X. He, T. Juškevičius, B. Narayanan and S. Spiro, On the reverse Littlewood–Offord problem of Erdős, arXiv:2408.11034, first posted 20 August 2024 and held as v3 of 30 December 2024 (the result page records the statement and the printed proof's architecture). It is the exact question of Problem 395: the closed disk of radius , the uniform sign model and a lower bound of order , which the paper shows is best possible (p. 14). The proof is elementary, resting on a pairing argument and planar geometry; the paper notes (p. 2) that the statement is also the planar case of a 1983 theorem of Beck, which has its own claim page.
Acceptance. The site's curator, Thomas Bloom, labels the problem proved
and credits the affirmative solution to this paper; that curator credit is the
reviewed evidence. The two later papers on the problem page, Hollom, Portier
and Souza (2025) and Hollom and Sorkin (2025), treat the radius-
question as settled and build on it. The paper has not been identified in a
journal: an author build of 20 August 2026 carries the same text under the
listing label "Submitted", so no refereed evidence is listed. The corpus's
own clause-by-clause reading of the printed proof, with its seven source
corrections and the replacement proof of Claim 3.12 that affects only odd ,
is recorded on the result page; it is author-recorded, not independently
reviewed, and awards no evidence here.
Formalization. The linked Lean file in the plby/lean-proofs
repository, pinned at the commit in the link, declares itself a Lean
formalization of a solution to Problem 395, names the four authors above as
its informal authors and names Codex and GPT-5.6 Sol as its formal authors.
Its theorem erdos_395 states the bound with the explicit constant
for Boolean sign vectors, under the toolchain
leanprover/lean4:v4.33.0 with Mathlib v4.33.0; a text scan found no
sorry, axiom, native_decide or admit token, and the file prints the
axioms of erdos_395 without recording the output. The statement file in
google-deepmind/formal-conjectures names this file as the formal proof and
is itself a statement with sorry, so it is not a formalization link. This
corpus has not built or kernel-checked the proof, so no formalized
evidence is listed. The problem page's "Formalization and the Lean label"
section records the reading.
Depends on. Nothing beyond the cited paper.