Cranston–Rabern list Borodin–Kostochka conjecture
Let be a graph, and let denote its maximum degree. A clique of size is a complete subgraph on vertices. Cranston–Rabern's list-coloring conjecture. Every graph with and no clique of size is -choosable. The supplied text says the conjecture is known for claw-free graphs and remains open when under the same condition.
References
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
No solutions have been posted yet.