Sudakov–Verstraëte chromatic-number conjecture for consecutive cycle lengths
Sudakov–Verstraëte chromatic-number conjecture for consecutive cycle lengths
For , let be the largest chromatic number of a graph that does not contain cycles of consecutive lengths. Sudakov–Verstraëte's conjecture. For every integer , . The lower bound follows from the complete graph ; 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
Sign in to submit a solution.
No solutions have been posted yet.