The resistance and edge-reduction conjecture for snarks

Let GG be a snark. Define the resistance r(G)r(G) to be the minimum number of edges that can be removed from GG so that the resulting graph is 33-edge-colorable, and define er(G)e_r(G) to be the minimum number of pairwise non-adjacent edges whose removal and subsequent suppression of incident vertices produces a 33-edge-colorable graph. Resistance and edge-reduction conjecture.

r(G)2er(G).r(G)\geq 2e_r(G).

This conjectured relation connects two measures of how far a snark is from being 33-edge-colorable and is stated as a conjecture in the cited literature; no resolution is supplied in the paper.

Sources & referencesView supporting material

Primary source

Jelena Sedlar and Riste Škrekovski, “Proper Z4 x Z2-colorings: structural characterization with application to some snarks”, arXiv:2402.06008 (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.