Rigidity of complements of bounded-degree graphs

John Haslegrave, Peleg Michaeli, Anthony Nixon

Maxwell observed that the graph of any rigid generic framework in ${\mathbb{R}}^d$ on $n$ vertices has at least $dn-\left(\genfrac{}{}{0ex}{}{d+1}{2}\right)$ edges. In this article we prove that graphs whose…