Nowhere-zero 4-flows in graphs excluding the Petersen graph with one edge contracted
Abstract
Let be the Petersen graph and let . We prove that every almost -connected nonplanar graph of minimum degree at least three and girth at least five contains as a minor. Using this structural result, we show that every finite bridgeless -minor-free multigraph admits a nowhere-zero -flow. This extends the theorem of Wang, Zhang and Zhang (2009) for graphs excluding the graph obtained by contracting three edges of a perfect matching of , and complements the theorem of Thomas and Thomson (2000) for -minor-free graphs. Consequently, every bridgeless graph with no nowhere-zero -flow contains both and as minors. The proof combines the girth-five structure theorem of Thomas and Thomson (2000) with the nonplanar extension theorem of Norin and Thomas (2016). Its finite part is computer-assisted and verifies the required minor models in the Petersen, Triplex and Basket graphs, and in the jump and facial cross extensions of the Dodecahedron.
Cite
@article{arxiv.2607.22267,
title = {Nowhere-zero 4-flows in graphs excluding the Petersen graph with one edge contracted},
author = {József Pintér},
journal= {arXiv preprint arXiv:2607.22267},
year = {2026}
}