Vertex Spanning Planar Laman Graphs in Triangulated Surfaces

Eran Nevo*, Simion Tarabykin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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ály, we conclude that every 1-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.

Original languageAmerican English
JournalDiscrete and Computational Geometry
StateAccepted/In press - 2023

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.


  • Framework rigidity
  • Rigidity with few locations
  • Triangulated surfaces


Dive into the research topics of 'Vertex Spanning Planar Laman Graphs in Triangulated Surfaces'. Together they form a unique fingerprint.

Cite this