Rigidity of Graphs and Frameworks: A Matroid Theoretic Approach

James Cruickshank, Bill Jackson, Tibor Jordán +1

A $d$-dimensional (bar-and-joint) framework $(G,p)$ consists of a graph $G=(V,E)$ and a realisation $p:V\to {\mathbb{R}}^d$. It is rigid if every continuous motion of the vertices wh…