arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sufficient connectivity conditions for rigidity of symmetric frameworks

Published: 2018-04-27
Comments: 18 pages, 4 figures

Abstract

It is a famous result of Lovasz and Yemini (1982) that 6-connected graphs are rigid in the plane. This was recently improved by Jackson and Jordan (2009) who showed that 6-mixed connectivity is also sufficient for rigidity. Here we give sufficient graph connectivity conditions for both `forced symmetric' and `incidentally symmetric' infinitesimal rigidity in the plane.

BibTeX

Loading...