Cranston–Rabern list Borodin–Kostochka conjecture

Less than 1 year old · traced to

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.

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.