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

About 7 years old · traced to

For k≥2k\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 k≥2k\geq 2, χk=k+1\chi_k=k+1. The lower bound χk≥k+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.

References

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.