Recent Advances in the Generic Ridigity of Structures

Abstract

Nous présentons ici un aperçu des théorèmes et des conjectures qui decrivent les graphes qui produisent des structures génériquement rigides dans un espace à n dimensions. Les structures prises en considération comprennent les charpentes constituées de corps rigides et de barres, les charpentes constituées de corps rigides articulés sur charnières, et les charpentes constituées de barres et de joints. Cet article se veut un résumé des présentations de travaux faites par un certain nombre de personnes, en août 1983, à l’atelier de Bielefeld sur les applications de la théorie des matroïdes.

We present a survey of theorems and conjectures which describe graphs that produce generically rigid structures in n-space. Structures considered include body and bar frameworks, body and hinge frameworks, and bar and joint frameworks. The survey summarizes work described by a number of people at the Bielefeld workshop on applied matroid theory in August 1983.