Geodesic
Redundantly globally rigid braced triangulations
Ars Mathematica Contemporanea, Tome 24 (2024) no. 1, article no. 03, 13 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

By mapping the vertices of a graph G to points in ℝ3, and its edges to the corresponding line segments, we obtain a three-dimensional realization of G. A realization of G is said to be globally rigid if its edge lengths uniquely determine the realization, up to congruence. The graph G is called globally rigid if every generic three-dimensional realization of G is globally rigid. We consider global rigidity properties of braced triangulations, which are graphs obtained from maximal planar graphs by adding extra edges, called bracing edges. We show that for every even integer n ≥ 8 there exist braced triangulations with 3n − 4 edges which remain globally rigid if an arbitrary edge is deleted from the graph. The bound is best possible. This result gives an affirmative answer to a recent conjecture. We also discuss the connections between our results and a related more general conjecture, due to S. Tanigawa and the third author.
DOI : 10.26493/1855-3974.2800.d12
Keywords: Triangulation, globally rigid graph, braced triangulation, rigidity 
@article{10_26493_1855_3974_2800_d12,
     author = {Qianfan Chen and Siddhant Jajodia and Tibor Jord\'an and Kate Perkins},
     title = {Redundantly globally rigid braced triangulations},
     journal = {Ars Mathematica Contemporanea},
     eid = {03},
     publisher = {mathdoc},
     volume = {24},
     number = {1},
     year = {2024},
     doi = {10.26493/1855-3974.2800.d12},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2800.d12/}
}
TY  - JOUR
AU  - Qianfan Chen
AU  - Siddhant Jajodia
AU  - Tibor Jordán
AU  - Kate Perkins
TI  - Redundantly globally rigid braced triangulations
JO  - Ars Mathematica Contemporanea
PY  - 2024
VL  - 24
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2800.d12/
DO  - 10.26493/1855-3974.2800.d12
LA  - en
ID  - 10_26493_1855_3974_2800_d12
ER  - 
%0 Journal Article
%A Qianfan Chen
%A Siddhant Jajodia
%A Tibor Jordán
%A Kate Perkins
%T Redundantly globally rigid braced triangulations
%J Ars Mathematica Contemporanea
%D 2024
%V 24
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2800.d12/
%R 10.26493/1855-3974.2800.d12
%G en
%F 10_26493_1855_3974_2800_d12
Qianfan Chen; Siddhant Jajodia; Tibor Jordán; Kate Perkins. Redundantly globally rigid braced triangulations. Ars Mathematica Contemporanea, Tome 24 (2024) no. 1, article  no. 03, 13 p. doi : 10.26493/1855-3974.2800.d12. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2800.d12/

Cité par Sources :