Poor-edge strengthening of the Petersen Coloring Conjecture
Poor-edge strengthening of the Petersen Coloring Conjecture
Let be a bridgeless cubic graph, and let be the set of all normal -colorings of . Assuming the Petersen Coloring Conjecture, define as the maximum number of poor edges among colorings in . Let be the Petersen graph, and let be obtained from by truncating one vertex. Poor-edge strengthening of the Petersen Coloring Conjecture. If , then . Moreover, if , then .
This proposed strengthening concerns the abundance of poor edges in normal -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.