Changes
Rigidity
,==Introduction==
For the basic definitions on rigidity of frameworks and graphs, see the page [[Rigid graph]], or see the survey of Whiteley <ref name="Wi2"/> for more informationa detailed overview.
A framework ''(G,p)'' is '''infinitesimally rigid''' in dimension <math>d</math> if it has no nontrivial infinitesimal motions. Equivalently, the nullspace of the rigidity matrix is the vector space of trivial infinitesimal motions, or the rank of the matrix is <math>r(R(G,p))=d|V|-{d+1 \choose 2}</math> assuming that <math>|V|\geq d+1</math> holds.
In dimension 2 this is a [[count matroid]] <ref name ="La"/>. One important open question in the area is to describe the properties of the rigidity matroid in higher dimensions.
==Rigidity in 2 dimensions-dimensional rigidity==
Although the rigidity matroid is well understood in 2 dimensions, there are some fundamental questions that remain open. One is the [[Destroying rigidity|computation of the co-girth of the matroid]]: