Choosability with weak diameter for bounded layered tree-width

Let GG be a graph, and let ww be a positive integer. A graph is 3-choosable with weak diameter at most NN if every list assignment of lists of size 33 admits a coloring such that each monochromatic component has weak diameter at most NN in GG.

Layered-tree-width weak-diameter conjecture. For every positive integer ww, there exists a positive integer NN such that every graph with layered tree-width at most ww is 3-choosable with weak diameter in GG at most NN.

This is a stronger-looking list-colouring assertion than bounded clustering in the absence of a maximum-degree hypothesis. The supplied text does not report a resolution.

Sources & referencesView supporting material

Primary source

Joshua Crouch and Chun-Hung Liu, “Weak diameter choosability of graphs with an excluded minor”, arXiv:2310.17795 (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.