Thomassen's finiteness conjecture for 5-list-critical graphs on surfaces

From papers

Let d4a2d4a2 be a surface, and let GG be a graph embedded in d4a2d4a2. A list assignment LL assigns a set of colors to each vertex; GG is LL-critical if it has no LL-coloring but every proper subgraph of GG has an LL-coloring. Thomassen's conjecture. For every surface d4a2d4a2 there are, up to isomorphism, only finitely many graphs GG such that GG embeds in d4a2d4a2 and is LL-critical for some 55-list assignment LL. This asks for a finite obstruction set for 55-list-colorability on each fixed surface; the supplied text 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

Luke Postle and Robin Thomas, “Hyperbolic families and coloring graphs on surfaces”, arXiv:1609.06749 (2018).

Solutions 0

No solutions have been posted yet.