Degeneracy conjecture for proper conflict-free degree-plus list coloring

A graph GG is dd-degenerate if every subgraph of GG has a vertex of degree at most dd. For a graph GG, a (degree+d)({\rm degree}+d)-list assignment assigns each vertex vv a list L(v)L(v) with L(v)dG(v)+d|L(v)|\geq d_G(v)+d. A graph is proper conflict-free (degree+d)({\rm degree}+d)-choosable if it has a proper conflict-free LL-coloring for every such list assignment. Degeneracy conjecture. If a connected graph GC5G\ne C_5 is dd-degenerate for some positive integer dd, then GG is proper conflict-free (degree+d)({\rm degree}+d)-choosable. The paper proves the corresponding bound with d+1d+1 in place of dd; reducing it by one is presented as challenging and remains open.

Sources & referencesView supporting material

Primary source

Masaki Kashima, Riste Škrekovski and Rongxing Xu, “Degree-choosability of proper conflict-free list coloring of sparse graphs”, arXiv:2601.15611 (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.