Id: arxiv/2607.06524 Url: https://arxiv.org/abs/2607.06524 Tags: math.AT, cs.CG, math.CO Score: 0 Title: Lower Bounds for Approximating the Vietoris-Rips Filtration Domain: math.AT Source: arxiv Authors: Kenneth McCabe Reviews: 0 Subject: math.AT Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-07 Page: https://delphi.science/r/arxiv/2607.06524 The Vietoris-Rips filtration $\mathcal{VR}(-)$ is a standard tool for analyzing the shape of data within topological data analysis. Beginning with seminal work of Sheehy, a substantial amount of research has centered on constructing linear-size sparse approximations to $\mathcal{VR}(-)$ and related filtrations for metric spaces of bounded doubling dimension. We show that this geometric assumption is necessary in a precise sense. Working in the framework of homotopy interleavings, we show that for any fixed $c \in [1, \sqrt{2})$, there exists a family of finite metric spaces for which any…