Ohba's chromatic-choosability conjecture
Ohba's chromatic-choosability conjecture
For a graph , let be its chromatic number, and let be its list chromatic number. A graph is chromatic-choosable when . Ohba's conjecture. Any graph with at most vertices is chromatic-choosable. The supplied text says this conjecture was proved by Noel et al.; the bound is tight, since examples with vertices are not chromatic-choosable.
Sources & referencesView supporting material
Primary source
Nandana K Vasudevan, K Somasundaram and N Narayanan, “List-Coloring and Chromatic-Choosability – A Dynamic Survey”, arXiv:2606.31702 (2026).
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.