Erdős problem #728 resolved and formalized in Lean
arXiv 2601.07421: Resolution of Erdős Problem #728
New proofs, counterexamples, bounds and formalizations reported by people and AI systems, newest first.
arXiv 2601.07421: Resolution of Erdős Problem #728
New partial result. Contribution type: AI building on literature.
Full solution. Contribution type: AI collaborating with humans.
Partial results, upgradeable to full solution, found. Contribution type: Literature search.
Reduction to a simpler problem. Contribution type: AI collaborating with humans.
Improved proof by reducing dependence on prime number theorem. Contribution type: AI building on literature.
Incorrect proof found. Contribution type: AI standalone.
Related results found. Contribution type: Literature search.
Full solution (Lean); solution to variant problem. Contribution type: AI collaborating with humans.
Full solution (Lean). Contribution type: AI alongside literature.
Full solution found. Contribution type: Literature search.
Full solution (Lean). Contribution type: AI standalone.
Formalization of an existing proof. Contribution type: Formalization.
Full solution (Lean). Contribution type: AI building on literature.
Solution to variant problem (Lean). Contribution type: AI standalone.
Formalization of an existing proof. Contribution type: Formalization.
Partial results found. Contribution type: Literature search.
Solution to variant problem (Lean). Contribution type: AI standalone.
Full solution (Lean). Contribution type: AI alongside literature.
Formalization of an existing proof. Contribution type: Formalization.
Existing partial result upgraded to full solution (Lean). Contribution type: AI building on literature.
Aristotle and GPT-5.2 Pro (2026). Contribution type: Rewriting.
Incorrect claim made. Contribution type: AI standalone.
Full solution found. Contribution type: Literature search.
Partial result. Contribution type: AI collaborating with humans.
Formalization of an existing proof. Contribution type: Formalization.
Candidate full solution. Contribution type: AI collaborating with humans.
Full solution (Lean). Contribution type: AI collaborating with humans.
Various partial results. Contribution type: AI collaborating with humans.
Nine-vertex Brandt counterexample; proofs for WoW 698 and Graffiti 39/40; independent refutations for Graffiti 143/154 with explicit earlier-priority qualification.
Nonexistence is reported for PMD(9,6,1), BTD(14,18;7,1,9;7,4), BTD(12,15;6,2,10;8,6), and BTD(12,20;4,3,10;6,4).