Wendland's five-list conjecture for facial unique-maximum coloring
Wendland's five-list conjecture for facial unique-maximum coloring
Let be a plane graph. A FUM-coloring is a vertex coloring in which, on every face, the maximal color appearing on that face occurs at exactly one vertex. Suppose each vertex is assigned a list of five integers.
Wendland's conjecture. If each vertex of a plane graph is assigned a list of integers, then there exists a FUM-coloring assigning each vertex a color from its list.
Wendland proved that lists of size suffice for FUM-coloring of every plane graph. Whether lists of size always suffice remains open.
Sources & referencesView supporting material
Primary source
Vesna Andova, Bernard Lidický, Borut Lužar and Riste Škrekovski, “On facial unique-maximum (edge-)coloring”, arXiv:1708.00094 (2017).
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.