arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spanning bipartite quadrangulations of triangulations of the projective plane

Published: 2022-10-10 | Updated: 2022-11-01
Comments: 19 pages, 12 figures

Abstract

We completely characterize triangulations of the projective plane that have a spanning bipartite quadrangulation subgraph. This is an affirmative answer to a question by Kündgen and Ramamurthi (J Combin Theory Ser B 85, 307--337, 2002) for the projective planar case.

BibTeX

Loading...