English

Global rigidity of complete bipartite graphs

Metric Geometry 2021-05-05 v1 Combinatorics

Abstract

This note gives a detailed proof of the following statement. Let dNd\in \mathbb{N} and m,nd+1m,n \ge d + 1, with m+n(d+22)+1m + n \ge \binom{d+2}{2} + 1. Then the complete bipartite graph Km,nK_{m,n} is generically globally rigid in dimension dd.

Keywords

Cite

@article{arxiv.2105.01389,
  title  = {Global rigidity of complete bipartite graphs},
  author = {Robert Connelly and Steven J. Gortler and Louis Theran},
  journal= {arXiv preprint arXiv:2105.01389},
  year   = {2021}
}

Comments

7 pages

R2 v1 2026-06-24T01:45:43.669Z