{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}