Every $d(d+1)$-connected graph is globally rigid in $\mathbb{R}^d$
Combinatorics
2023-12-05 v1
Abstract
Using a probabilistic method, we prove that -connected graphs are rigid in , a conjecture of Lov\'asz and Yemini. Then, using recent results on weakly globally linked pairs, we modify our argument to prove that -connected graphs are globally rigid, too, a conjecture of Connelly, Jord\'an and Whiteley. The constant is best possible.
Keywords
Cite
@article{arxiv.2312.02028,
title = {Every $d(d+1)$-connected graph is globally rigid in $\mathbb{R}^d$},
author = {Soma Villányi},
journal= {arXiv preprint arXiv:2312.02028},
year = {2023}
}
Comments
10 pages, 1 figure