Skip to content

Erdős problem 707

Erdős conjectured, in over a dozen papers spanning 1976 to 1997 and with a 1000 dollars prize attached, that every finite Sidon set extends to a perfect difference set modulo p2+p+1p^2+p+1 for some prime pp. Alexeev and Mixon establish that {1,2,4,8}\{1,2,4,8\} is a counterexample - and discovered along the way that Marshall Hall, Jr. had published a different counterexample three decades before Erdős first posed the problem, unnoticed by the community for half a century.

Sources

Browse retained paths and inspect the exact material available for this Problem.

12 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

707.lean

Retained formal statement4 of 11

Alexeev and Mixon [arxiv/2510.19804] have disproved this conjecture, proving that {1,2,4,8}\{1,2,4,8\} cannot be extended to a perfect difference set modulo p2+p+1p^2+p+1 for any prime pp.

FormalConjectures/ErdosProblems/707.leanErdos707.erdos_707.variants.counterexample_prime3 linesExact file
∀ (A : Set ℕ),  A = {1, 2, 4, 8} →    FiniteAIsSidon A ∧ ∀ (B : Set ℕ) (p : ℕ), Prime pAB → ¬IsPerfectDifferenceSet B (p ^ 2 + p + 1)
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page