On Vietoris--Rips complexes (with scale 3) of hypercube graphs
Abstract
For a metric space and a scale parameter , the Vietoris-Rips complex is a simplicial complex on vertex set , where a finite set is a simplex if and only if diameter of is at most . For , let denotes the -dimensional hypercube graph. In this paper, we show that has non trivial reduced homology only in dimensions and . Therefore, we answer a question posed by Adamaszek and Adams recently. A (finite) simplicial complex is -collapsible if it can be reduced to the void complex by repeatedly removing a face of size at most that is contained in a unique maximal face of . The collapsibility number of is the minimum integer such that is -collapsible. We show that the collapsibility number of is for .
Cite
@article{arxiv.2202.02756,
title = {On Vietoris--Rips complexes (with scale 3) of hypercube graphs},
author = {Samir Shukla},
journal= {arXiv preprint arXiv:2202.02756},
year = {2023}
}
Comments
Some errors in a few Lemmas in Section 4.3 has been fixed. Main results are unchanged. Journal accepted version. SIAM Journal on Discrete Mathematics (To appear)