qedbot

Erdős·erdos:914

Erdős Problem 914

problem formal record: solved source: proved (Lean) F2 declared

Machine-checked by Palomar.

Fidelity F2: The correspondence is declared through a Comparator challenge, an alignment table and written divergences.

graph theory·Source

AI activity

How grades work
Aristotle

15 Apr 2026·supporting task

Kierstead and Kostochka (2008)

full A1 V1
Reasoning and sources

Autonomy

Secondary contribution: formalization

Details

proof to formalize: Kierstead and Kostochka (2008)

F2 declared. The correspondence is declared through a Comparator challenge, an alignment table and written divergences.

declares divergences from its source reviewed by an agent

Checks

1
  • verified·Palomar

    Registered by Palomar at 2a71de73: Comparator confirmed 3 theorems prove the recorded statement within Palomar's axiom policy, replayed through Lean's kernel and the independent nanoda kernel

    project registered at a pinned commit·2026-10-30·commit 2a71de73134d

    PALOMAR-2026-10-13-000007

Declared by the projects

1

As each project's formalization.yaml states it.

The Hajnal–Szemerédi theorem on equitable colouringsjtraverso/hajnal-szemeredi · joined by anchor · Palomar

Read formalization.yaml

authors
Juan Pablo Traverso Gianini
method
autonomous — Aristotle (Harmonic), Claude Opus 5.5
review
agent-reviewed (none)
sorry
0 unproved goals declared
sources
A short proof of the Hajnal–Szemerédi theorem on equitable colouring — formalizes, authors not-contacted; Proof of a conjecture of P. Erdős — formalizes, authors n/a; Problem 9 — background, authors n/a; Erdős Problem #914 — background, authors n/a
divergences
None in the statement. Colour classes are counted with `Finset.univ.filter`; colourings are Mathlib's `SimpleGraph.Coloring` with colours `Fin (r + 1)`.
checked by
Palomar

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Something wrong or missing here? Request a correction or add a claim, with its sources.

Formal material

Formal statements · 1
Cited proofs · 1

Recorded elsewhere

Compare the registries
  • palomar — The Hajnal–Szemerédi theorem on equitable colourings

    checked·their labels: registered

Also known as · 3
  • https://www.erdosproblems.com/914
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/914.lean
  • FormalConjectures/ErdosProblems/914.lean

Cite this record

qed.bot, “Erdős Problem 914”, https://qed.bot/s/erdos-914, as of 20 Nov 2026.

This record as plain text, with each claim, its grades and its sources.