Voss's conjecture on chords in odd cycles of critical graphs
Voss's conjecture on chords in odd cycles of critical graphs
All graphs are finite and simple. A graph is -critical if its chromatic number is and every proper subgraph is -colorable. Let be the largest integer such that every -vertex -critical graph, with , contains an odd cycle with at least chords. Voss's conjecture.
This asks whether criticality forces increasingly chord-rich odd cycles as the order grows. The paper states that its results disprove the conjecture for every fixed , so it is refuted.
Sources & referencesView supporting material
Primary source
Xiaozheng Chen and Bo Ning, “Cycle lengths and chords under chromatic and degree constraints”, arXiv:2607.15501 (2026).
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
Sign in to submit a solution.
No solutions have been posted yet.