The poor-edge conjecture for bridgeless cubic graphs
The poor-edge conjecture for bridgeless cubic graphs
Let be a bridgeless cubic graph, and let be the Petersen graph. Let be the graph obtained from by truncating one vertex. In a normal -edge-coloring, a poor edge is an edge whose endpoints together are incident with exactly three colors.
Poor-edge conjecture. If , then has a normal -edge-coloring with at least one poor edge. Moreover, if additionally , then has a normal -edge-coloring with at least poor edges.
The conjecture concerns the number of poor edges guaranteed in normal -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
Sign in to submit a solution.
No solutions have been posted yet.