Facial edge-coloring conjecture for plane graphs

Let GG be a plane graph, and let u u be a positive integer. An ν\nu-facial edge-coloring of GG is an edge-coloring in which all edges on every facial trail of length at most ν+1\nu+1 receive distinct colors. Facial edge-coloring conjecture. Every plane graph admits an ν\nu-facial edge-coloring with at most

3ν+13\nu+1

colors for every ν1\nu\geq 1. This conjecture is known for ν3\nu\leq 3: the cases ν2\nu\leq 2 were previously confirmed, and the paper proves the case ν=3\nu=3; the general case remains open.

Sources & referencesView supporting material

Primary source

Mirko Horňák, Borut Lužar and Kenny Štorgel, “3-facial edge-coloring of plane graphs”, arXiv:2105.14856 (2022).

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.