Vu's codegree conjecture for chromatic number
Vu's codegree conjecture for chromatic number
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.