The surface \ce 3-system list-colouring conjecture
The surface \ce 3-system list-colouring conjecture
Let be a fixed surface. For a graph embeddable on with a -system, define
and let . The surface -system list-colouring conjecture. There exists a constant such that, for every graph embeddable on ,
This aims to combine the paper's main theorem with a degeneracy-based list-colouring bound, extending the latter to surface-embeddable graphs. The source gives no resolution.
Sources & referencesView supporting material
Primary source
Omid Amini, Louis Esperet and Jan van den Heuvel, “A Unified Approach to Distance-Two Colouring of Graphs on Surfaces”, arXiv:0812.1345 (2012).
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.