arXiv · 2309.10638
Partial triangulations of surfaces with girth constraints
Abstract
Barnette and Edelson have shown that there are finitely many minimal triangulations of a connected compact 2-manifold M. Similar finiteness results are obtained for cellular partial triangulations that satisfy various girth inequality constraints for embedded cycles. A characterisation of various M-embedded sparse graphs is given in terms of the satisfaction of higher genus girth inequalities. With this it is shown that there are finitely many contraction-minimal M-embedded graphs that are (3,6)-tight or (3,3)-tight.
Explore related subjects
Keep this discovery
Stephen C. Power. 2023-09-19. Partial triangulations of surfaces with girth constraints. https://arxiv.org/abs/2309.10638
Cite the original work for its findings. Save a collection to share your selection of sources.