English

Excluded minors in cubic graphs

Combinatorics 2014-03-11 v1

Abstract

Let G be a cubic graph, with girth at least five, such that for every partition X,Y of its vertex set with |X|,|Y|>6 there are at least six edges between X and Y. We prove that if there is no homeomorphic embedding of the Petersen graph in G, and G is not one particular 20-vertex graph, then either G\v is planar for some vertex v, or G can be drawn with crossings in the plane, but with only two crossings, both on the infinite region. We also prove several other theorems of the same kind.

Keywords

Cite

@article{arxiv.1403.2118,
  title  = {Excluded minors in cubic graphs},
  author = {Neil Robertson and Paul Seymour and Robin Thomas},
  journal= {arXiv preprint arXiv:1403.2118},
  year   = {2014}
}

Comments

62 pages, 17 figures

R2 v1 2026-06-22T03:23:13.616Z