The K4 subgraph conjecture for uniquely 3-list-colorable planar graphs
The K4 subgraph conjecture for uniquely 3-list-colorable planar graphs
A ULC planar graph is a planar graph that is uniquely -list colorable. In other words, it has a -list assignment from which it has a unique list coloring.
K4 subgraph conjecture. Every ULC planar graph has as a subgraph.
The conjecture is motivated by the preceding result that a plane graph with at most seven triangular faces cannot be uniquely -list colorable. No resolution is given in the supplied source.
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
Ch. Eslahchi, M. Ghebleh and H. Hajiabolhassan, “Some concepts in list coloring”, arXiv:math/9906011 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.