English

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 bb there is such an inductive construction of triangulations with bb braces, having finitely many base graphs. In particular we establish a bound for the maximum size of a base graph with bb braces that is linear in bb. In the case that b=1b=1 or 22 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 R4\mathbb{R}^4 and a class of mixed norms on R3\mathbb{R}^3.

Keywords

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

R2 v1 2026-06-24T04:00:00.128Z