Thomassen's finiteness conjecture for 5-list-critical graphs on surfaces
Thomassen's finiteness conjecture for 5-list-critical graphs on surfaces
Let be a surface, and let be a graph embedded in . A list assignment assigns a set of colors to each vertex; is -critical if it has no -coloring but every proper subgraph of has an -coloring. Thomassen's conjecture. For every surface there are, up to isomorphism, only finitely many graphs such that embeds in and is -critical for some -list assignment . This asks for a finite obstruction set for -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
Sign in to submit a solution.
No solutions have been posted yet.