Non-collapsibility conjecture for random Vietoris–Rips complexes
Non-collapsibility conjecture for random Vietoris–Rips complexes
Let be a convex body with smooth boundary, and let the distribution be uniform on . Write for the radius parameter and for the random Vietoris–Rips complex. Non-collapsibility conjecture. There exists a sequence such that is asymptotically almost surely not collapsible whenever .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.