Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This account identifies the native proof of L17. Its checking and acceptance level is recorded on that claim page. The complete formal argument is in the linked Lean sources.
The seven-cycle branch
For the argument is the project's own. Its mathematics is written in
the six proof notes, read in their
stated order: finite palette savings, joint clique mass, homomorphic
cleaning, and the near-regular and near-bipartite cases, assembled in the
solution note. The formalization
is the chain of modules of Erdos.Library.Problem809 ending in
C7LowerSequence.lean,
which proves SevenCycleThreshold, the exact-edge statement for the
seven-cycle; the
comparison module
identifies it with the at-least-edge form.
The higher-cycle branch
For the argument is the full-density theorem of Bucić, Chen and Ma,
Theorem 1.2
of the retained arXiv version, formalized in the modules under
Erdos.Library.Problem809.BucicChenMa and assembled in
QuantitativeInductionAssembly.lean
as BucicChenMa.statement_proved; the threshold at
edges is its consequence
(ThresholdConsequence.lean).
Assembly and the exact-edge convention
FinalAssembly.lean
combines the branches into statement_proved, stated for the minimum over
graphs with at least edges, over Mathlib's graph
copies of cycleGraph, as an asymptotic equivalence to ; the
bridge module
identifies the copy form with the indexed cycles the proofs use. The claim's
own module, L17.lean, states the exact-edge
objects in the copy form and proves, for every cycle length, that any number
of edges up to the size of a rainbow-colored graph can be kept with the
inherited coloring still rainbow; so the exact-edge and at-least-edge
conventions give the same anti-Ramsey number, and Erdos.L17.claim follows
from the assembled theorem.
The formalization account of the research folder records the module inventory and the targeted build.