Conjecture on consecutive odd cycle lengths in 2-connected non-bipartite graphs

Let kk 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 GG is a 2-connected non-bipartite graph with minimum degree at least k+1k+1, then GG contains k/2\lceil k/2\rceil 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

Never refreshed

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.