Skip to main navigation Skip to search Skip to main content

The generic rigidity of triangulated spheres with blocks and holes

  • Department of Mathematics and Statistics, Lancaster University

Research output: Contribution to a Journal (Peer & Non Peer)Articlepeer-review

14 Citations (Scopus)

Abstract

A simple graph G=(V,E) is 3-rigid if its generic bar-joint frameworks in R3 are infinitesimally rigid. Block and hole graphs are derived from triangulated spheres by the removal of edges and the addition of minimally rigid subgraphs, known as blocks, in some of the resulting holes. Combinatorial characterisations of minimal 3-rigidity are obtained for these graphs in the case of a single block and finitely many holes or a single hole and finitely many blocks. These results confirm a conjecture of Whiteley from 1988 and special cases of a stronger conjecture of Finbow-Singh and Whiteley from 2013.

Original languageEnglish
Pages (from-to)550-577
Number of pages28
JournalJournal of Combinatorial Theory. Series B
Volume122
DOIs
Publication statusPublished - 1 Jan 2017

Keywords

  • Bar-joint framework
  • Combinatorial rigidity
  • Infinitesimal rigidity
  • Vertex splitting

Fingerprint

Dive into the research topics of 'The generic rigidity of triangulated spheres with blocks and holes'. Together they form a unique fingerprint.

Cite this