Spanning bipartite quadrangulations of triangulations of the projective plane

2022/10/10 by Noguchi, Kenta
#05C10 #05C15 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2210.04424

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.

Related

• Triangulating the Real Projective Plane
• Plane Triangulations Without Spanning 2-Trees
• Vertex spanning planar Laman graphs in triangulated surfaces
• A bijection between 2-triangulations and pairs of non-crossing Dyck paths
• 4-Connected Triangulations on Few Lines