Vu's codegree conjecture for chromatic number
Let be a graph. Write for its maximum codegree and for its maximum degree. Vu's conjecture. Fix . If
then
provided is sufficiently large. Vu proposed this in 2002, originally for the stronger list chromatic number. The paper proves a bound within of the maximum codegree for claw-free graphs, but the general conjecture remains open.
References
Primary source
Linda Cook, Ross J. Kang, Eileen Robinson and Gabriëlle Zwaneveld, “Vu's conjecture holds for claw-free graphs”, arXiv:2510.15553 (2025).
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.