Poor-edge strengthening of the Petersen Coloring Conjecture

Let GG be a bridgeless cubic graph, and let NC(G)\mathrm{NC}(G) be the set of all normal 55-colorings of GG. Assuming the Petersen Coloring Conjecture, define poor(G)\mathrm{poor}(G) as the maximum number of poor edges among colorings in NC(G)\mathrm{NC}(G). Let P10P_{10} be the Petersen graph, and let P10ΔP_{10}^{\Delta} be obtained from P10P_{10} by truncating one vertex. Poor-edge strengthening of the Petersen Coloring Conjecture. If GP10G\ne P_{10}, then poor(G)>0\mathrm{poor}(G)>0. Moreover, if GP10,P10ΔG\ne P_{10},P_{10}^{\Delta}, then poor(G)6\mathrm{poor}(G)\geq 6.

This proposed strengthening concerns the abundance of poor edges in normal 55-colorings beyond the Petersen graph and its one-vertex truncation. The source attributes it to earlier work, but gives no resolution; its status is therefore open.

Sources & referencesView supporting material

Primary source

Jelena Sedlar and Riste Škrekovski, “Normal 5-edge-coloring of some snarks superpositioned by Flower snarks”, arXiv:2306.13340 (2024).

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.