Conjecture on consecutive odd cycle lengths in 2-connected non-bipartite graphs
Conjecture on consecutive odd cycle lengths in 2-connected non-bipartite graphs
Let be a positive integer. A graph is 2-connected if deleting any one vertex leaves it connected, and it is non-bipartite if it contains an odd cycle. Cycles have consecutive odd lengths when their lengths are odd and consecutive within the sequence of odd integers.
Conjecture on consecutive odd cycle lengths. If is a 2-connected non-bipartite graph with minimum degree at least , then contains cycles with consecutive odd lengths.
The source presents this as a strengthening of an earlier theorem and notes that it would imply a chromatic-number bound; no resolution is supplied.
Sources & referencesView supporting material
Primary source
Chun-Hung Liu and Jie Ma, “Cycle lengths and minimum degree of graphs”, arXiv:1508.07912 (2015).
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.