English

Nowhere-zero 4-flows in graphs excluding the Petersen graph with one edge contracted

Combinatorics 2026-07-24 v1

Abstract

Let PP be the Petersen graph and let eE(P)e\in E(P). We prove that every almost 44-connected nonplanar graph of minimum degree at least three and girth at least five contains P/eP/e as a minor. Using this structural result, we show that every finite bridgeless (P/e)(P/e)-minor-free multigraph admits a nowhere-zero 44-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 PP, and complements the theorem of Thomas and Thomson (2000) for (Pe)(P-e)-minor-free graphs. Consequently, every bridgeless graph with no nowhere-zero 44-flow contains both P/eP/e and PeP-e 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}
}