Cranston–Rabern list Borodin–Kostochka conjecture

From papers

Let GG be a graph, and let Δ(G)\Delta(G) denote its maximum degree. A clique of size Δ(G)\Delta(G) is a complete subgraph on Δ(G)\Delta(G) vertices. Cranston–Rabern's list-coloring conjecture. Every graph GG with Δ(G)9\Delta(G)\geq 9 and no clique of size Δ(G)\Delta(G) is (Δ(G)1)(\Delta(G)-1)-choosable. The supplied text says the conjecture is known for claw-free graphs and remains open when 9Δ(G)689\leq\Delta(G)\leq 68 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

No solutions have been posted yet.