List-coloring transfer meta-conjecture for graph classes

Let G\mathcal{G} be a natural graph class, and let kk be a positive integer. For a graph GG with a kk-assignment LL, let CL(G)\mathcal{C}_L(G) be the graph of proper LL-colorings, with edges joining colorings that differ at one vertex. List-coloring transfer meta-conjecture. If there is a constant Ck,GC_{k,\mathcal{G}} such that diamC[k](G)Ck,GG\operatorname{diam}\mathcal{C}_{[k]}(G)\le C_{k,\mathcal{G}}|G| for every GGG\in\mathcal{G} with the uniform assignment [k]=1,,k[k]=\\{1,\ldots,k\\}, then there is a constant Ck,GC'_{k,\mathcal{G}} such that diamCL(G)Ck,GG\operatorname{diam}\mathcal{C}_L(G)\le C'_{k,\mathcal{G}}|G| for every GGG\in\mathcal{G} and every kk-assignment LL. 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

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.