Refined list Hadwiger's conjecture
Refined list Hadwiger's conjecture
Let be a multiset of positive integers, let be the sum of its elements, and let be its number of elements. For a graph , define to be the maximum integer such that every -minor-free graph is -choosable. Refined list Hadwiger's conjecture. There are functions such that
and, for any multiset of positive integers, if , then
The quantity measures the distance between -choosability and ordinary -colourability. The conjecture asserts that, once is sufficiently large relative to this distance, the gap between and must grow without bound. The paper proves this for several families of multisets, but whether it holds for all remains open.
Sources & referencesView supporting material
Primary source
Yangyan Gu, Yiting Jiang, David R. Wood and Xuding Zhu, “Refined list version of Hadwiger's conjecture”, arXiv:2209.07013 (2022).
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.