List-coloring transfer meta-conjecture for graph classes
List-coloring transfer meta-conjecture for graph classes
Let be a natural graph class, and let be a positive integer. For a graph with a -assignment , let be the graph of proper -colorings, with edges joining colorings that differ at one vertex. List-coloring transfer meta-conjecture. If there is a constant such that for every with the uniform assignment , then there is a constant such that for every and every -assignment . The paper specifically proposes this for classes of bounded maximum average degree and for planar graphs of prescribed girth; it remains open in this generality.
Sources & referencesView supporting material
Primary source
Daniel W. Cranston, “10-list Recoloring of Planar Graphs”, arXiv:2411.00679 (2025).
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.