The missing seven-cycle case finds its color count
- What it is
- A paper claims to settle the seven-cycle case of a long-standing question about how many edge colors a graph must use.
- Who did it
- Asad Shahab.
- What it could mean
- If the proof holds, the last stated odd-cycle case joins the known longer-cycle result under the same sharp asymptotic color count.
See the check plan
Evidence & validation
From announcement to evidence
Discovery recorded. State of Proof has not yet examined this claim.
Read the original work
The Burr-Erdős-Graham-Sós conjecture for the seven-cycle ↗See the proposed checks
examination the five-vertex exact certificate, theorem-to-Lean correspondence, and reductions from weighted palettes to arbitrary eligible graph colorings; preserve prior k≥4 attribution.
No proof docket yet
A docket is the public record of checks and open questions. This paper does not have one yet; the check plan above describes work still to do.
Explore existing proof dockets →
Seven edges, seven different colors
This seven-edge loop illustrates what a rainbow seven-cycle means. The paper studies the color budget for much larger dense graphs. This simple loop is not the extremal construction, certificate, or proof.
Read the source · Theorem 1.1 · rainbow seven-cycles ↗- What it claims
- The manuscript claims the asymptotically least palette for graphs with n vertices and at least floor(n²/4)+1 edges in which every seven-cycle is rainbow. The lower bound is new; this is an overdue source recovery, not an October publication.
- Why this could matter
- The missing seven-cycle case finds its color count Color a dense graph so every seven-edge loop uses seven different colors. The paper claims the least possible palette grows like one eighth of the square of the number of vertices.
- If it holds up
- It would settle the remaining seven-cycle case at the stated edge threshold and add a Lean-checkable route for the combined odd-cycle statement.
- If it does not
- A failed certificate or reduction would locate where the proposed lower bound stops reaching arbitrary eligible graphs.
- Impact horizon
- Foundational · Extremal graph theory · Combinatorics · Formal proof
- Version
- submitted 2026-09-29 16:35:06 UTC
- Why we tracked it
- unexamined source-backed theorem intake, not an independent proof verdict or homepage feature.
- Highest-risk dependency
- The asymptotic statement depends on the exact edge threshold and fixed cycle length. Reported Lean and certificate artifacts are not independently validated here.
- Available artifacts
- Exact rational certificate/verifier and Lean 4 development reported at https://github.com/Asad-Shahab/erdos-809-lean, described at commit 7ec4aaa. No artifact downloaded or run.
- Current boundary
- Intake record only; examination not started.