On the Classification of Planar-Rips complexes and their corresponding unit disk graphs
Abstract
Given a metric space , the Vietoris-Rips complex of at a scale of is a simplicial complex whose simplices are all those finite subsets of with diameter less than . In this paper, we classify, up to simplicial isomorphism, all -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}
}