Cranston–Rabern list Borodin–Kostochka conjecture
Cranston–Rabern list Borodin–Kostochka conjecture
From papers
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.
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
Nandana K Vasudevan, K Somasundaram and N Narayanan, “List-Coloring and Chromatic-Choosability – A Dynamic Survey”, arXiv:2606.31702 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.