English

Rigidity with few locations

Combinatorics 2019-12-03 v3

Abstract

Graphs triangulating the 22-sphere are generically rigid in 33-space, due to Gluck-Dehn-Alexandrov-Cauchy. We show there is a \emph{finite} subset AA in 33-space so that the vertices of each graph GG as above can be mapped into AA to make the resulted embedding of GG infinitesimally rigid. This assertion extends to the triangulations of any fixed compact connected surface, where the upper bound obtained on the size of AA increases with the genus. The assertion fails, namely no such finite AA exists, for the larger family of all graphs that are generically rigid in 33-space and even in the plane.

Keywords

Cite

@article{arxiv.1806.03322,
  title  = {Rigidity with few locations},
  author = {Karim Adiprasito and Eran Nevo},
  journal= {arXiv preprint arXiv:1806.03322},
  year   = {2019}
}

Comments

11 pages, to appear in Isr. J. Math

R2 v1 2026-06-23T02:24:06.217Z