3-facial edge-coloring of plane graphs

Mirko Horňák, Borut Lužar, Kenny Štorgel

An $\ell$-facial edge-coloring of a plane graph is a coloring of its edges such that any two edges at distance at most $\ell$ on a boundary walk of any face receive distinct colors…