The poor-edge conjecture for bridgeless cubic graphs

At least 2 years old · documented by

Let GG be a bridgeless cubic graph, and let P10P_{10} be the Petersen graph. Let P10ΔP_{10}^{\Delta} be the graph obtained from P10P_{10} by truncating one vertex. In a normal 55-edge-coloring, a poor edge is an edge whose endpoints together are incident with exactly three colors.

Poor-edge conjecture. If G≠P10G\not=P_{10}, then GG has a normal 55-edge-coloring with at least one poor edge. Moreover, if additionally G≠P10ΔG\not=P_{10}^{\Delta}, then GG has a normal 55-edge-coloring with at least 66 poor edges.

The conjecture concerns the number of poor edges guaranteed in normal 55-edge-colorings of bridgeless cubic graphs. The paper states that its construction confirms the conjecture for the class of snarks considered, while the supplied text does not establish the claim for all bridgeless cubic graphs.

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).

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.