Id: arxiv/2611.20820 Url: https://arxiv.org/abs/2611.20820 Tags: math.CO Score: 0 Title: Collapsibility of Vietoris--Rips complexes of hypercube graphs in codimension two Domain: math.CO Source: arxiv Authors: S Selvaraja Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-16 Page: https://delphi.science/r/arxiv/2611.20820 Shukla conjectured that the collapsibility number of the Vietoris-Rips complex $\mathrm{VR}(I_n;r)$ of the $n$-dimensional hypercube graph at scale $r$ equals $2^r$ for all $n\ge r+1$. We prove the conjecture for $n=r+2$ and every $r$, which gives the first known cases with $r\ge 4$ beyond the cross-polytope case $n=r+1$. Writing $\mathrm{VR}(I_n;r)$ as the independence complex of the graph $H_{n,r}$ that joins two points when their Hamming distance exceeds $r$, we construct a cover of $H_{r+2,r}$ by $2^r$ co-chordal subgraphs. The key general tool is the inequality that, for every graph…