Abstract

We consider the concept of abstract two-dimensional rigidity and provide necessary and sufficient conditions for a matroid to be an abstract rigidity matroid of a complete graph. This characterization is a natural extension of the characterization of graphic matroids due to Graver or Sachs. We also give an example of an abstract rigidity matroid which is not infinitesimal.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call