The Petersen Coloring Conjecture in terms of normal chromatic index

Let GG be a bridgeless cubic graph. A normal edge coloring of GG is a proper edge coloring in which every edge is poor or rich, and let χN(G)\chi_{N}^{\prime}(G) be the smallest number of colors in such a coloring.

Petersen Coloring Conjecture.

χN(G)5.\chi_{N}^{\prime}(G)\leq 5.

This is a restatement of the Petersen Coloring Conjecture for bridgeless cubic graphs. The supplied text does not state whether the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Jelena Sedlar and Riste Škrekovski, “Normal 5-edge coloring of some more snarks superpositioned by the Petersen graph”, arXiv:2312.08739 (2023).

Additional references

2 papers in this index state this conjecture (2006–2023). The statement above is taken from the most recent of them; the others are arXiv:math/0701016.

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.