Braced triangulations and rigidity
Combinatorics
2021-07-09 v1
Abstract
We consider the problem of finding an inductive construction, based on vertex splitting, of triangulated spheres with a fixed number of additional edges (braces). We show that for any positive integer there is such an inductive construction of triangulations with braces, having finitely many base graphs. In particular we establish a bound for the maximum size of a base graph with braces that is linear in . In the case that or we determine the list of base graphs explicitly. Using these results we show that doubly braced triangulations are (generically) minimally rigid in two distinct geometric contexts arising from a hypercylinder in and a class of mixed norms on .
Cite
@article{arxiv.2107.03829,
title = {Braced triangulations and rigidity},
author = {James Cruickshank and Eleftherios Kastis and Derek Kitson and Bernd Schulze},
journal= {arXiv preprint arXiv:2107.03829},
year = {2021}
}
Comments
36 pages, 11 figures