Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
Combinatorics
2026-04-27 v1
Abstract
Snarks are -connected cubic graphs that do not admit a proper -edge-coloring. For a cubic graph , its resistance is the minimum number of edges whose removal results in a -edge-colorable graph, while its flow resistance is the minimum number of edges whose removal results in a graph admitting a nowhere-zero -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 -edge-connected snarks for which the ratio is arbitrarily large.
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