The strengthened 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 complete graph on vertices, and let denote the chromatic discrepancy of .
Strengthened cycle-free chromatic discrepancy conjecture. For every integer , every -free graph satisfies
The source presents this as a stronger conjecture motivated by the suspicion that equality in the weaker bound occurs only when or when is complete. Its status is not otherwise resolved in the supplied text.
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.