K 6-Minors in Projective Planar Graphs

It is shown that every 5-connected graph embedded in the projective plane with face-width at least 3 contains the complete graph on 6 vertices as a minor.

This is a preview of subscription content, access via your institution.

Author information



Corresponding author

Correspondence to Gašper Fijavž*.

Additional information

* Supported in part by the Ministry of Science and Technology of Slovenia, Research Project J1-0502-0101-98.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Fijavž*, G., Mohar*, B. K 6-Minors in Projective Planar Graphs. Combinatorica 23, 453–465 (2003). https://doi.org/10.1007/s00493-003-0027-y

Download citation

AMS Subject Classification (2000):

  • 05C10
  • 05C83