Facial edge-coloring conjecture for plane graphs
Facial edge-coloring conjecture for plane graphs
Let be a plane graph, and let be a positive integer. An -facial edge-coloring of is an edge-coloring in which all edges on every facial trail of length at most receive distinct colors. Facial edge-coloring conjecture. Every plane graph admits an -facial edge-coloring with at most
colors for every . This conjecture is known for : the cases were previously confirmed, and the paper proves the case ; 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
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.