English

On the Classification of Planar-Rips complexes and their corresponding unit disk graphs

Combinatorics 2025-08-25 v2 Algebraic Topology Geometric Topology Metric Geometry

Abstract

Given a metric space (X,d)(X,d), the Vietoris-Rips complex of XX at a scale of r>0r >0 is a simplicial complex whose simplices are all those finite subsets of XX with diameter less than rr. In this paper, we classify, up to simplicial isomorphism, all nn-dimensional pseudomanifolds and weak-pseudomanifolds that can be realized as a Vietoris-Rips complex of planar point sets. We further classify two-dimensional, pure, and closed planar-Rips complexes up to homotopy. Additionally, we explore the hereditary properties and introduce the notion of obstructions in planar-Rips complexes. We also consolidate our findings to describe a class of unit disk graphs, having all maximal cliques of same cardinality. Several structural and geometric properties of planar-Rips complexes have also been derived.

Cite

@article{arxiv.2406.01082,
  title  = {On the Classification of Planar-Rips complexes and their corresponding unit disk graphs},
  author = {Vinay Sipani and Ramesh Kasilingam},
  journal= {arXiv preprint arXiv:2406.01082},
  year   = {2025}
}
R2 v1 2026-06-28T16:50:43.165Z