arXiv++ Combinatorics

Browse math.CO papers from arXiv

Homological face-width condition forcing $K_6$-minors in graphs on surfaces

Published: 2014-01-09

Abstract

It is proved that every graph embedded on a (non-spherical) surface with non-separating face-width at least $7$ contains a minor isomorphic to $K_6$. It is also shown that face-width four yields the same conclusion for graphs on the projective plane.

BibTeX

Loading...