The normal 5-edge-coloring conjecture for bridgeless cubic graphs

From papers

Let GG be a cubic graph. A normal edge-coloring is a proper edge-coloring in which every edge uvuv satisfies Sc(u)Sc(v){3,5}|S_c(u)\cup S_c(v)|\in\{3,5\}, where Sc(v)S_c(v) is the set of colors on the edges incident with vv. Let χN(G)\chi'_N(G) denote the minimum number of colors in a normal edge-coloring of GG. Normal 5-edge-coloring conjecture. For any bridgeless cubic graph GG, χN(G)5\chi'_N(G)\leq 5. By Jaeger's equivalence, this is a reformulation of the Petersen coloring conjecture and remains open in general.

Progress summary

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

Sources & referencesView supporting material

Primary source

Luca Ferrarini, Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Normal 5-edge-colorings of a family of Loupekhine snarks”, arXiv:1904.02661 (2019).

Solutions 0

No solutions have been posted yet.