Homological face-width condition forcing K₆-minors in graphs on surfaces
classification
🧮 math.CO
keywords
face-widthgraphsconclusionconditioncontainsembeddedeveryforcing
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.