English

Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$

Combinatorics 2026-04-27 v1

Abstract

Snarks are 22-connected cubic graphs that do not admit a proper 33-edge-coloring. For a cubic graph GG, its resistance r(G)r(G) is the minimum number of edges whose removal results in a 33-edge-colorable graph, while its flow resistance rf(G)r_f(G) is the minimum number of edges whose removal results in a graph admitting a nowhere-zero Z2×Z2\mathbb{Z}_2 \times \mathbb{Z}_2-flow. In this paper, we provide an affirmative answer to a question recently posed by Allie, M\'a\v{c}ajov\'a, and \v{S}koviera by constructing a family of cyclically 55-edge-connected snarks for which the ratio rf(G)/r(G)r_f(G)/r(G) is arbitrarily large.

Keywords

Cite

@article{arxiv.2604.22501,
  title  = {Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$},
  author = {Davide Mattiolo and Pietro Negrini and Silvia M. C. Pagani},
  journal= {arXiv preprint arXiv:2604.22501},
  year   = {2026}
}

Comments

17 pages, 12 figures