Erdős problem #1039
GPT-5.5 Pro (2026). Contribution type: Rewriting.
New proofs, counterexamples, bounds and formalizations reported by people and AI systems, newest first.
GPT-5.5 Pro (2026). Contribution type: Rewriting.
Partial result (Lean). Contribution type: AI collaborating with humans.
Partial result. Contribution type: AI standalone.
Improved partial result (Lean). Contribution type: AI building on literature.
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.
Partial result (Lean). Contribution type: AI collaborating with humans.
Formalization of an existing proof. Contribution type: Formalization.
Candidate partial result (solutions to first part and second part; conditional solution to third part). Contribution type: AI collaborating with humans.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Full solution. Contribution type: AI collaborating with humans.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Conditional partial result. Contribution type: AI collaborating with humans.
Full solution. Contribution type: AI collaborating with humans.
Candidate partial result. Contribution type: AI collaborating with humans.
Full solution. Contribution type: AI collaborating with humans.
Incorrect proof found. Contribution type: AI collaborating with humans.
Candidate partial result. Contribution type: AI collaborating with humans.
Partial result (Lean). Contribution type: AI collaborating with humans.
Formalization of an existing proof. Contribution type: Formalization.
Partial result (solution to first part). Contribution type: AI alongside literature.
Candidate partial result. Contribution type: AI collaborating with humans.
Candidate full solution. Contribution type: AI collaborating with humans.
Candidate full solution. Contribution type: AI collaborating with humans.
Candidate full solution. Contribution type: AI collaborating with humans.
Candidate full solution. Contribution type: AI collaborating with humans.
Full solution. Contribution type: AI collaborating with humans.
Candidate partial result. Contribution type: AI collaborating with humans.
Candidate partial result. Contribution type: AI collaborating with humans.
Partial result (implicit in literature). Contribution type: AI collaborating with humans.
Candidate full solution. Contribution type: AI collaborating with humans.
Partial result (implicit in literature). Contribution type: AI building on literature.
Partial result (Lean) (solution to third part). Contribution type: AI collaborating with humans.
Formalization of an existing proof. Contribution type: Formalization.