The poor-edge conjecture for bridgeless cubic graphs

From papers

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 GP10G\not=P_{10}, then GG has a normal 55-edge-coloring with at least one poor edge. Moreover, if additionally GP10Δ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.

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

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

Solutions 0

No solutions have been posted yet.