Conjecture on consecutive cycle lengths in 3-connected graphs
Conjecture on consecutive cycle lengths in 3-connected graphs
Let be an integer, and let be a -connected non-bipartite graph with minimum degree at least .
Conjecture on consecutive cycle lengths. Except when is , the graph contains cycles of consecutive lengths.
The paper proves this statement for and notes that its proof also handles some special cases for or . The conjecture asks whether the condition can be relaxed to .
Sources & referencesView supporting material
Primary source
Hao Lin, Guanghui Wang and Wenling Zhou, “A strengthening on consecutive odd cycles in graphs of given minimum degree”, arXiv:2410.00648 (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
Sign in to submit a solution.
No solutions have been posted yet.