Choosability with weak diameter for bounded layered tree-width
Choosability with weak diameter for bounded layered tree-width
Let be a graph, and let be a positive integer. A graph is 3-choosable with weak diameter at most if every list assignment of lists of size admits a coloring such that each monochromatic component has weak diameter at most in .
Layered-tree-width weak-diameter conjecture. For every positive integer , there exists a positive integer such that every graph with layered tree-width at most is 3-choosable with weak diameter in at most .
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
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.