pith. sign in

arxiv: 1604.07475 · v4 · pith:EEBN5OXWnew · submitted 2016-04-25 · 🧮 math.MG

Generically globally rigid graphs have generic universally rigid frameworks

classification 🧮 math.MG
keywords rigidgraphuniversallygenericmathbbrealizationgenericallyglobally
0
0 comments X
read the original abstract

We show that any graph that is generically globally rigid in $\mathbb{R}^d$ has a realization in $\mathbb{R}^d$ that is both generic and universally rigid. This also implies that the graph also must have a realization in $\mathbb{R}^d$ that is both infinitesimally rigid and universally rigid; such a realization serves as a certificate of generic global rigidity. Our approach involves an algorithm by Lov\'asz, Saks and Schrijver that, for a sufficiently connected graph, constructs a general position orthogonal representation of the vertices, and a result of Alfakih that shows how this representation leads to a stress matrix and a universally rigid framework of the graph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.