arXiv++ Combinatorics

Browse math.CO papers from arXiv

Vertex Splitting, Coincident Realisations and Global Rigidity of Braced Triangulations

Published: 2020-02-20 | Updated: 2022-03-21
Comments: Revision to v2: new results added in collaboration with Shin-ichi Tanigawa

Abstract

We give a short proof of a result of Jordan and Tanigawa that a 4-connected graph which has a spanning planar triangulation as a proper subgraph is generically globally rigid in R^3. Our proof is based on a new sufficient condition for the so called vertex splitting operation to preserve generic global rigidity in R^d.

BibTeX

Loading...