Vertex spanning planar Laman graphs in triangulated surfaces
From MaRDI portal
Publication:6103809
zbMATH Open1515.05056arXiv2205.00558MaRDI QIDQ6103809FDOQ6103809
Authors: Eran Nevo, Simion Tarabykin 
Publication date: 5 June 2023
Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)
Abstract: We prove that every triangulation of either of the torus, projective plane and Klein bottle, contains a vertex-spanning planar Laman graph as a subcomplex. Invoking a result of Kir{'a}ly, we conclude that every -skeleton of a triangulation of a surface of nonnegative Euler characteristic has a rigid realization in the plane using at most 26 locations for the vertices.
Full work available at URL: https://arxiv.org/abs/2205.00558
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Irreducible triangulations of the Klein bottle
- Generating the triangulations of the projective plane
- Note on the irreducible triangulations of the Klein bottle
- Irreducible triangulations of the torus
- Rigidity and the lower bound theorem. I
- Title not available (Why is that?)
- All orientable 2-manifolds have finitely many minimal triangulations
- All 2-manifolds have finitely many minimal triangulations
- Rigid realizations of graphs on small grids
- Rigid realizations of graphs with few locations in the plane
- Rigidity with few locations
Cited In (3)
This page was built for publication: Vertex spanning planar Laman graphs in triangulated surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6103809)
