Erdős problem #513
Slight improvement to past construction. Contribution type: AI building on literature.
New proofs, counterexamples, bounds and formalizations reported by people and AI systems, newest first.
Slight improvement to past construction. Contribution type: AI building on literature.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Proof found (Lean). Contribution type: AI building on literature.
Full solution (Lean). Contribution type: AI building on literature.
DeepMind prover agent (2026). Contribution type: Rewriting.
Partial results found. Contribution type: Literature search.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Full solution (Lean); 🟢 Full solution. Contribution type: AI alongside literature.
Solution to variant problem (Lean). Contribution type: AI standalone.
Partial results found. Contribution type: Literature search.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Partial result. Contribution type: AI standalone.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Counterexample to one part (Lean). Contribution type: AI alongside literature.
Argument with major gaps made. Contribution type: AI collaborating with humans.
Numerical certificate. Contribution type: Computation.
Partial result. Contribution type: AI collaborating with humans.
Argument with major gaps made. Contribution type: AI standalone.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Confused with another problem; 🟡 Partial results found. Contribution type: Literature search.
Full solution (building upon 🟡 Romanoff (1934)). Contribution type: AI alongside literature.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.