Wendland's five-list conjecture for facial unique-maximum coloring

Let GG 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 vv is assigned a list L(v)L(v) of five integers.

Wendland's conjecture. If each vertex of a plane graph is assigned a list of 55 integers, then there exists a FUM-coloring assigning each vertex a color from its list.

Wendland proved that lists of size 77 suffice for FUM-coloring of every plane graph. Whether lists of size 55 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.