The Petersen Coloring Conjecture in terms of normal chromatic index

About 20 years old · traced to

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.

References

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.