Videos

Geometric Representation of Rigidity-related Matroids

Presenter
June 1, 2007
Keywords:
  • Matroids
MSC:
  • 05B35
Abstract
Sparsity matroids generalize the combinatorics behind several types of rigidity (2D bar-and-joint, arbitrary dimension body-and-bar, etc.). A conspicuous open problem is to find geometric representations for ALL of them. We present some partial answers. This is joint work with Louis Theran from UMass Amherst.