Polynomial weak colouring-number conjecture for -minor-free graphs
Polynomial weak colouring-number conjecture for -minor-free graphs
For positive integers and , let be the complete join of and . A graph is -minor-free if it contains no minor isomorphic to . For a graph and integer , let denote its weak -colouring number.
Polynomial weak colouring-number conjecture. There exists a function such that for every -minor-free graph and every ,
The conjecture would generalise the displayed bounds for - and -minor-free graphs and would give polynomial weak colouring-number bounds for these minor-closed graph classes. The source gives no resolution status.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jan van den Heuvel and David R. Wood, “Improper Colourings inspired by Hadwiger's Conjecture”, arXiv:1704.06536 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.