English

On generic universal rigidity on the line

Combinatorics 2025-02-07 v1 Metric Geometry

Abstract

A dd-dimensional bar-and-joint framework (G,p)(G,p) with underlying graph GG is called universally rigid if all realizations of GG with the same edge lengths, in all dimensions, are congruent to (G,p)(G,p). A graph GG is said to be generically universally rigid in Rd\mathbb{R}^d if every dd-dimensional generic framework (G,p)(G,p) is universally rigid. In this paper we focus on the case d=1d=1. We give counterexamples to a conjectured characterization of generically universally rigid graphs from R. Connelly (2011). We also introduce two new operations that preserve the universal rigidity of generic frameworks, and the property of being not universally rigid, respectively. One of these operations is used in the analysis of one of our examples, while the other operation is applied to obtain a lower bound on the size of generically universally rigid graphs. This bound gives a partial answer to a question from T. Jord\'an and V-H. Nguyen (2015).

Keywords

Cite

@article{arxiv.2305.14027,
  title  = {On generic universal rigidity on the line},
  author = {Guilherme Zeus Dantas e Moura and Tibor Jordán and Corwin Silverman},
  journal= {arXiv preprint arXiv:2305.14027},
  year   = {2025}
}

Comments

13 pages, 6 figures

R2 v1 2026-06-28T10:42:57.211Z