Erdős problem #543
GPT-5.2 Pro (2026). Contribution type: Rewriting.
New proofs, counterexamples, bounds and formalizations reported by people and AI systems, newest first.
GPT-5.2 Pro (2026). Contribution type: Rewriting.
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.
Full solution. Contribution type: AI alongside literature.
Partial results found. Contribution type: Literature search.
New proof found (Lean). Contribution type: AI building on literature.
Full solution (which was previously noted) found. Contribution type: Literature search.
New partial result. Contribution type: AI building on literature.
Formalization of an existing proof. Contribution type: Formalization.
Partial result. Contribution type: AI collaborating with humans.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Full solution found. Contribution type: Literature search.
Partial result. Contribution type: AI collaborating with humans.
Partial result (Lean). Contribution type: AI standalone.
Formalization of an existing proof. Contribution type: Formalization.
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.
New proof found (Lean). Contribution type: AI building on literature.
Incorrect proof found. Contribution type: AI standalone.
Incorrect proof found. Contribution type: AI standalone.
Incorrect (conditional) proof found. Contribution type: AI standalone.
Full solution by applying literature results. Contribution type: Literature search.
Full solution found. Contribution type: Literature search.
GPT-5.2 Pro (2026). Contribution type: Rewriting.
Full solution. Contribution type: AI alongside literature.
Full solution found. Contribution type: Literature search.
Full solution found. Contribution type: Literature search.
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Ellenberg, Libedinsky, Plaza, Simental, Williamson: Bruhat intervals that are large hypercubes
Formalization of an existing proof. Contribution type: Formalization.
Formalization of an existing proof. Contribution type: Formalization.
Paper identifying a misstatement to the problem found. Contribution type: Literature search.
Formalization of an existing proof. Contribution type: Formalization.
New proof found (Lean). Contribution type: AI building on literature.