Homological face-width condition forcing $K_6$-minors in graphs on surfaces
Combinatorics
2014-01-10 v1
Abstract
It is proved that every graph embedded on a (non-spherical) surface with non-separating face-width at least contains a minor isomorphic to . It is also shown that face-width four yields the same conclusion for graphs on the projective plane.
Cite
@article{arxiv.1401.1870,
title = {Homological face-width condition forcing $K_6$-minors in graphs on surfaces},
author = {Roi Krakovski and Bojan Mohar},
journal= {arXiv preprint arXiv:1401.1870},
year = {2014}
}