Local List Linear Hadwiger's Conjecture

Let GG be a graph, let v(G)v(G) denote its number of vertices, and let Bc[v]B_c[v] be the subgraph induced by the vertices at distance at most cc from vv. For a positive integer cc, call GG cc-locally-KtK_t-minor-free if Bc[v]B_c[v] has no KtK_t minor for every vertex vV(G)v\in V(G). A graph is kk-list-colourable if it is colourable from every list assignment with lists of size at least kk. Local List Linear Hadwiger's Conjecture. For every positive integer tt, there exists a constant c1>0c_1>0 depending on tt, and a constant c2>0c_2>0, such that every graph GG which is c1log(v(G))\lceil c_1\log(v(G))\rceil-locally-KtK_t-minor-free is c2tc_2t-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

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.