Wiki
Wiki

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 k=3k=3 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 k≥4k\ge4 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 ⌊n2/4⌋+1\lfloor n^2/4\rfloor+1 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 ⌊n2/4⌋+1\lfloor n^2/4\rfloor+1 edges, over Mathlib's graph copies of cycleGraph, as an asymptotic equivalence to n2/8n^2/8; 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.