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

About 10 years old · traced to

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.

References

Primary source

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

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.