{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}