Sudakov–Verstraëte chromatic-number conjecture for consecutive cycle lengths

For k2k\geq 2, let χk\chi_k be the largest chromatic number of a graph that does not contain kk cycles of consecutive lengths. Sudakov–Verstraëte's conjecture. For every integer k2k\geq 2, χk=k+1\chi_k=k+1. The lower bound χkk+1\chi_k\geq k+1 follows from the complete graph Kk+1K_{k+1}; the paper gives no resolution status for the asserted equality in the supplied text.

Sources & referencesView supporting material

Primary source

Jun Gao, Qingyi Huo, Chun-Hung Liu and Jie Ma, “A unified proof of conjectures on cycle lengths in graphs”, arXiv:1904.08126 (2021).

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.