On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs

DOI10.1137/22m1481440arXiv2202.02756OpenAlexW4384154446MaRDI QIDQ6170443

Samir Shukla

Publication date: 10 August 2023

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.02756

zbMATH Keywords

homologyVietoris-Rips complexes\(d\)-collapsibilityhypercube graphs

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of simplicial complexes (05E45)

Related Items

On Vietoris-Rips complexes of finite metric spaces with scale 2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ripser: efficient computation of Vietoris-Rips persistence barcodes
• Nerve complexes of circular arcs
• Clique complexes and graph powers
• Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability
• A topological colorful Helly theorem
• Intersection patterns of convex sets
• On the local behavior of spaces of natural images
• Vietoris-Rips complexes of planar point sets
• Dimension gaps between representability and collapsibility
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• d-collapsing and nerves of families of convex sets
• A complete characterization of the one-dimensional intrinsic Čech persistence diagrams for metric graphs
• Computing persistent homology
• On Vietoris-Rips complexes of hypercube graphs
• On homotopy types of Vietoris-Rips complexes of metric gluings
• Collapsibility of non-cover complexes of graphs
• Chordality, \(d\)-collapsibility, and componentwise linear ideals
• Rainbow fractional matchings
• Collapsibility of simplicial complexes of hypergraphs
• The Vietoris-Rips complexes of a circle
• On homotopy types of Euclidean Rips complexes
• Coverage in sensor networks via persistent homology
• Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
• Topology and data
• Metric Reconstruction Via Optimal Transport
• Quantifying Genetic Innovation: Mathematical Foundations for the Topological Study of Reticulate Evolution
• 1-Dimensional intrinsic persistence of geodesic spaces
• AN ALGEBRAIC TOPOLOGICAL METHOD FOR FEATURE IDENTIFICATION
• On a combinatorial conjecture of Erdös
• Complexes of graphs with bounded independence number
• Combinatorial algebraic topology