Pith. sign in

REVIEW 2 cited by

On the Connectivity of the Vietoris-Rips Complex of a Hypercube Graph

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2311.06407 v1 pith:PHF6S7SS submitted 2023-11-10 math.CO math.AT

On the Connectivity of the Vietoris-Rips Complex of a Hypercube Graph

classification math.CO math.AT
keywords connectivitygraphhypercubecomplexesvietoris-ripsarbitrarybearbound
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We bring in the techniques of independence complexes and the notion of total dominating sets of a graph to bear on the question of the connectivity of the Vietoris-Rips complexes $VR(Q_n; r)$ of an $n$-hypercube graph. We obtain a lower bound for the connectivity of $VR(Q_n; r)$ for an arbitrary $n$-dimension hypercube and at all scale parameters $r$. The obtained bounds disprove the conjecture of Shukla that $\VR$ is $r$-connected.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A $\mathbb{Z}_2$-Topological Framework for Sign-rank Lower Bounds

    math.CO 2026-04 unverdicted novelty 8.0

    A Z2-equivariant topological reduction shows sign-rank(GHD_k^n) equals (1-o_k(1))2k with o_k(1) = O(sqrt(log k / k)), improving prior Omega(k/log(n/k)) bounds.

  2. Homotopy connectivity of \v{C}ech complexes of spheres

    math.AT 2025-01 unverdicted novelty 7.0

    Bounds on homotopy connectivity of Čech complexes of spheres are derived from coverings, proving the homotopy type changes infinitely many times with scale r in (0, π) for n ≥ 1.