Degeneracy conjecture for proper conflict-free degree-plus list coloring
Degeneracy conjecture for proper conflict-free degree-plus list coloring
A graph is -degenerate if every subgraph of has a vertex of degree at most . For a graph , a -list assignment assigns each vertex a list with . A graph is proper conflict-free -choosable if it has a proper conflict-free -coloring for every such list assignment. Degeneracy conjecture. If a connected graph is -degenerate for some positive integer , then is proper conflict-free -choosable. The paper proves the corresponding bound with in place of ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.