Can I read Homological face-width condition forcing $K_6$-minors in graphs on surfaces on EtoBox?

Homological face-width condition forcing $K_6$-minors in graphs on surfaces by Krakovski, Roi; Mohar, Bojan is a scholarly article available to read on EtoBox.

What is Homological face-width condition forcing $K_6$-minors in graphs on surfaces about?

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.

Author

Krakovski, Roi; Mohar, Bojan

Published

2014

Language

EN