English

Links in projective planar graphs

Combinatorics 2025-03-05 v1 Geometric Topology

Abstract

A graph GG is nonseparating projective planar if GG has a projective planar embedding without a nonsplit link. Nonseparating projective planar graphs are closed under taking minors and are a superclass of projective outerplanar graphs. We partially characterize the minor-minimal separating projective planar graphs by proving that given a minor-minimal nonouter-projective-planar graph GG, either GG is minor-minimal separating projective planar or G˙K1G \dot\cup K_{1} is minor-minimal weakly separating projective planar, a necessary condition for GG to be separating projective planar. One way to generalize separating projective planar graphs is to consider type I 3-links consisting of two cycles and a pair of vertices. A graph is intrinsically projective planar type I 3-linked (IPPI3L) if its every projective planar embedding contains a nonsplit type I 3-link. We partially characterize minor-minimal IPPI3L graphs by classifying all minor-minimal IPPI3L graphs with three or more components, and finding many others with fewer components.

Keywords

Cite

@article{arxiv.2206.05758,
  title  = {Links in projective planar graphs},
  author = {Joel Foisy and Luis Ángel Topete Galván and Evan Knowles and Uriel Alejandro Nolasco and Yuanyuan Shen and Lucy Wickham},
  journal= {arXiv preprint arXiv:2206.05758},
  year   = {2025}
}
R2 v1 2026-06-24T11:47:59.574Z