Back to Problems

erdos_707.counterexample_prime

Specification

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

Actions

Submit a Proof

Have a proof attempt? Submit it for zero-trust verification.

Submit Proof
Lean 4 Statement
theorem erdos_707.counterexample_prime (A : Set ℕ) (hA : A = {1, 2, 4, 8}) :
   Finite A ∧ IsSidon A ∧
   ∀ (B : Set ℕ) (p : ℕ),
    Prime p → A ⊆ B → ¬IsPerfectDifferenceSet B (p ^ 2 + p + 1)
ID: ErdosProblems__707__erdos_707.counterexample_prime
Browse 300 unsolved math conjectures formalized in Lean 4
Browse

All Problems

Explore all 300 unsolved conjectures.

View problems →
ASI Prize documentation for formal verification pipeline
Docs

Verification Pipeline

How zero-trust verification works.

Read docs →
Evaluation Results

Recent Submissions

No submissions yet. Be the first to attempt this problem.