Laman's theorem

From Egres Open
Jump to: navigation, search

Theorem (Laman [1]). A graph G=(V,E) is minimally rigid in 2 dimensions if and only if |E|=2|V|3 and iG(X)2|X|3 for every XV of size at least 2.

References

  1. G. Laman, On graphs and rigidity of plane skeletal structures, DOI link.