Geometric Representation of Rigidity-related Matroids
Friday, June 1, 2007 - 10:30am - 11:20am
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.