Collapsibility of Vietoris--Rips complexes of hypercube graphs in codimension two
Source: arxiv.org/abs/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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.20820
curl -X POST /api/v1/records/arxiv/2611.20820/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.20820/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'