Non-collapsibility conjecture for random Vietoris–Rips complexes

Let KRdK\subseteq {\mathbb R}^d be a convex body with smooth boundary, and let the distribution be uniform on KK. Write rnr_n for the radius parameter and R(n,rn){{\mathcal R}}(n,r_n) for the random Vietoris–Rips complex. Non-collapsibility conjecture. There exists a sequence ρn(lnnn)1/d\rho_n\gg\left(\frac{\ln n}{n}\right)^{1/d} such that R(n,rn){{\mathcal R}}(n,r_n) is asymptotically almost surely not collapsible whenever rnρnr_n\leq\rho_n.

This conjecture strengthens the preceding discussion from contractibility to collapsibility: although cop-win graphs yield collapsible Vietoris–Rips complexes, the random geometric graph is asymptotically almost surely not cop-win at suitable radii above the connectivity-scale order. The conjectured non-collapsibility remains open.

Sources & referencesView supporting material

Primary source

Tobias Müller and Matěj Stehlík, “On the contractibility of random Vietoris-Rips complexes”, arXiv:2103.05120 (2021).

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.