English

Graph connectivity and universal rigidity of bar frameworks

Metric Geometry 2014-08-18 v2 Combinatorics

Abstract

Let GG be a graph on nn nodes. In this note, we prove that if GG is (r+1)(r+1)-vertex connected, 1rn21 \leq r \leq n-2, then there exists a configuration pp in general position in RrR^r such that the bar framework (G,p)(G,p) is universally rigid. The proof is constructive and is based on a theorem by Lovasz et al concerning orthogonal representations and connectivity of graphs [12,13].

Keywords

Cite

@article{arxiv.1407.2199,
  title  = {Graph connectivity and universal rigidity of bar frameworks},
  author = {A. Y. Alfakih},
  journal= {arXiv preprint arXiv:1407.2199},
  year   = {2014}
}

Comments

updated version

R2 v1 2026-06-22T04:58:37.075Z