Linear-size conjecture for the distilled Vietoris–Rips filtration of manifold samples

Let XX be a finite sample of points from a kk-dimensional manifold MM embedded in Euclidean space, and let n=Xn=|X|. The filtration D1(X)\mathcal{D}_{\infty}^{1}(X) is the distilled Vietoris–Rips filtration in degree one.

Linear-size conjecture. The filtration D1(X)\mathcal{D}_{\infty}^{1}(X) consists of O(kn)O(kn) simplices.

This conjecture predicts linear memory usage in the sample size, up to the manifold dimension, for the distilled filtration on point clouds sampled from manifolds. The supplied text does not state whether the claim has been proved or disproved.

Sources & referencesView supporting material

Primary source

Musashi Ayrton Koyama, Vanessa Robins and Katharine Turner, “The distilled Vietoris Rips filtration for persistent homology and a new memory efficient algorithm”, arXiv:2412.07805 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.