The K4 subgraph conjecture for uniquely 3-list-colorable planar graphs

From papers

A U33LC planar graph is a planar graph that is uniquely 33-list colorable. In other words, it has a 33-list assignment from which it has a unique list coloring.

K4 subgraph conjecture. Every U33LC planar graph has K4K_4 as a subgraph.

The conjecture is motivated by the preceding result that a plane graph with at most seven triangular faces cannot be uniquely 33-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

No solutions have been posted yet.