Home > Research > Publications & Outputs > One brick at a time
View graph of relations

One brick at a time: a survey of inductive constructions in rigidity theory

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNChapter (peer-reviewed)peer-review

Publication date2014
Host publicationRigidity and symmetry
EditorsRobert Connelly, Asia Weiss, Walter Whiteley
Place of PublicationNew York
Number of pages22
ISBN (Electronic)9781493907816
ISBN (Print)9781493907809
<mark>Original language</mark>English

Publication series

NameFields Institute Communications
ISSN (Print)1069-5265


We present a survey of results concerning the use of inductive constructions to study the rigidity of frameworks. By inductive constructions we mean simple graph moves which can be shown to preserve the rigidity of the corresponding framework. We describe a number of cases in which characterisations of rigidity were proved by inductive constructions. That is, by identifying recursive operations that preserved rigidity and proving that these operations were sufficient to generate all such frameworks. We also outline the use of inductive constructions in some recent areas of particularly active interest, namely symmetric and periodic frameworks, frameworks on surfaces, and body-bar frameworks. As the survey progresses we describe the key open problems related to inductions.