Cyclically 5-edge-connected snarks with resistance 2 and flow resistance n
Abstract
Snarks are 2-connected cubic graphs that do not admit a proper 3-edge-coloring. For a cubic graph G, its resistance r(G) is the minimum number of edges whose removal results in a 3-edge-colorable graph, while its flow resistance rf(G) is the minimum number of edges whose removal results in a graph admitting a nowhere-zero Z2 × Z2-flow. In this paper, we provide an affirmative answer to a question recently posed by Allie, M\'acajov\'a, and Skoviera by constructing a family of cyclically 5-edge-connected snarks for which the ratio rf(G)/r(G) is arbitrarily large.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.