Local List Linear Hadwiger's Conjecture
Local List Linear Hadwiger's Conjecture
Let be a graph, let denote its number of vertices, and let be the subgraph induced by the vertices at distance at most from . For a positive integer , call -locally--minor-free if has no minor for every vertex . A graph is -list-colourable if it is colourable from every list assignment with lists of size at least . Local List Linear Hadwiger's Conjecture. For every positive integer , there exists a constant depending on , and a constant , such that every graph which is -locally--minor-free is -list-colourable. This is a local list-colouring strengthening of Linear Hadwiger's Conjecture and remains open; the source gives partial results for related local colouring statements.
Sources & referencesView supporting material
Primary source
Benjamin Moore, Luke Postle and Lise Turner, “Local Hadwiger's Conjecture”, arXiv:2203.06718 (2023).
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.