Boundary rigidity of systolic and Helly complexes
Combinatorics
2026-01-19 v2 Group Theory
Metric Geometry
Abstract
In this article, we prove that finite (weakly) systolic and Helly complexes can be reconstructed from their boundary distances (computed in their 1-skeleta). Furthermore, Helly complexes and 2-dimensional systolic complexes can be reconstructed by an algorithm that runs in polynomial time with respect to the number of vertices of the complex. Both results can be viewed as a positive contribution to a general question of Haslegrave, Scott, Tamitegama, and Tan (2025). The reconstruction of a finite cell complex from the boundary distances is the discrete analogue of the boundary rigidity problem, which is a classical problem from Riemannian geometry.
Keywords
Cite
@article{arxiv.2506.13219,
title = {Boundary rigidity of systolic and Helly complexes},
author = {Martín Blufstein and Jérémie Chalopin and Victor Chepoi},
journal= {arXiv preprint arXiv:2506.13219},
year = {2026}
}
Comments
14 pages, 1 figure, comments welcome