The cycle-free chromatic discrepancy conjecture
The cycle-free chromatic discrepancy conjecture
Let be a graph. For an integer , call -free if it contains no cycle of length exactly as a, not necessarily induced, subgraph. Let denote the chromatic discrepancy of .
Cycle-free chromatic discrepancy conjecture. For every integer , every -free graph satisfies
This is proposed as a weaker version of the locally -colourable conjecture, because every -free graph is locally -colourable. The source explicitly states that this weaker form is open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Timothée Corsini, Lucas Picasarri-Arrieta, Théo Pierron, François Pirot and Eileen Robinson, “Chromatic discrepancy of locally s-colourable graphs”, arXiv:2508.02985 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.