On $t$-perfect triangulations of the projective plane
Elke Fuchs, Laura Gellert

TL;DR
This paper characterizes $t$-perfect triangulations of the projective plane, showing they are exactly those that are perfect and lack a $K_4$ subgraph, providing a complete structural description.
Contribution
It provides a precise characterization of $t$-perfect triangulations of the projective plane, linking $t$-perfection to perfection and the absence of $K_4$.
Findings
A triangulation is $t$-perfect iff it is perfect and contains no $K_4$
Characterization of $t$-perfect triangulations in the projective plane
Complete structural description of these triangulations
Abstract
We prove that a triangulation of the projective plane is (strongly) -perfect if and only if it is perfect and contains no .
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.
Taxonomy
TopicsAdvanced Graph Theory Research · Graph Labeling and Dimension Problems · Limits and Structures in Graph Theory
