Spanning bipartite quadrangulations of triangulations of the projective plane
Kenta Noguchi
TL;DR
This paper characterizes which triangulations of the projective plane contain a spanning bipartite quadrangulation, answering a longstanding question in topological graph theory.
Contribution
It provides a complete characterization of triangulations of the projective plane with a spanning bipartite quadrangulation, resolving an open problem.
Findings
Complete characterization of such triangulations
Affirmative answer to K"undgen and Ramamurthi's question for the projective plane
Advances understanding of bipartite quadrangulations in topological graph theory
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\"undgen and Ramamurthi (J Combin Theory Ser B 85, 307--337, 2002) for the projective planar case.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.