Abstract:Given a scale parameter $r>0$, the Vietoris-Rips complex of $X \subset \mathbb{R}^2$ (referred to as planar-Rips complex) under the usual Euclidean metric is a (finite) simplicial complex whose simplices are subsets of $X$ with diameter at most $r$. This paper focuses on characterizing the simplicial complexes that can or cannot be realized as planar-Rips complexes. Building on the prior work of Adamszek et al., we classify, up to simplicial isomorphism, all $n$-dimensional pseudomanifolds and weak-pseudomanifolds that admit a planar-Rips structure, and further characterize two-dimensional, pure, and closed planar-Rips complexes. Additionally, the notion of obstructions to planar-Rips complexes has been introduced, laying the groundwork for algorithmic approaches to identifying forbidden planar-Rips structures. We also explore the correlations between planar-Rips complexes and the class of intersection graphs called disk graphs, establishing a natural isomorphism between the two classes. Parallelly, our findings on planar-Rips complexes have been consolidated in terms of unit disk graphs for interested readers, depicting the significance of the topological and algebraic approaches. Several structural and geometric properties of planar-Rips complexes have been derived that are of independent interest.

Rupert property of some particular n-simplices and n-octahedrons

Optimizing for the Rupert property

Two Sufficient Conditions for a Polyhedron to be (Locally) Rupert

Cubes and Boxes Have Rupert’s Passages in Every Nontrivial Direction

The Truncated Tetrahedron Is Rupert

The Cube-A Window to Convex and Discrete Geometry

The Hrushovski Property for Compact Special Cube Complexes

Integer Decomposition Property of Polytopes

A Note on the Subcubes of the $n$-Cube

What is Known about Unit Cubes

Quadric Complexes

Structural characterizations and Obstructions to Planar-Rips complexes

Facets in the Vietoris--Rips complexes of hypercubes

Novel required properties of, and efficient algorithms to seek, perfect cuboids

The Multidimensional Cube Recurrence

Quatroids and Rational Plane Cubics

On a Special Class of n -Simplices

Spatial Cube Complexes

Simplices osculating rational normal curves

The characterization of $(n-1)$-spheres with $n+4$ vertices having maximal Buchstaber number