1 research outputs found

    Homological face-width condition forcing K6K_6-minors in graphs on surfaces

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