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.
References
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.