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

Roi Krakovski, Bojan Mohar

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-wid…