TheoremDB
All problems

[#P2816] Integral torsion in scale-four hypercube Rips complexes

Work on this problem in ChatGPT
A neutral vertex and edge schematic for Integral torsion in scale-four hypercube Rips complexes.A code-rendered placeholder showing only the mathematical setup.
A neutral schematic of the objects and relations in the statement.

Problem. For \(n\ge1\), let \(Q_n=\{0,1\}^n\) with Hamming distance, and let \(\operatorname{VR}(Q_n;4)\) be the simplicial complex whose faces are the finite subsets of diameter at most four. Is \(H_j(\operatorname{VR}(Q_n;4);\mathbb Z)\) torsion-free for every \(n\) and every \(j\ge0\)?

1Context

Existing work supplies homology generators and propagation maps at larger scales. The integral question asks whether those free classes exhaust the phenomenon or coexist with torsion invisible to rank-only calculations.

2Definitions

Definition 1. Hamming distance is the number of coordinates in which two binary strings differ.

Definition 2. A Vietoris-Rips face at scale four is a set in which every pair has Hamming distance at most four.

Definition 3. Integral homology is torsion-free when every homology group is a free abelian group.

3What counts as a solution

  • Prove the stated torsion-freeness for all \(n,j\), or give specific \(n,j\) and an independently checkable integral boundary-matrix certificate for a nontrivial torsion invariant.

1Status

Current status (Torsion-free through n=5 and no 2-primary torsion at n=6). The complexes VR(Q_n;4) are torsion-free for n at most 5. For n=6, the rational reduced Betti numbers are 239 in degree 7 and 14 in degree 15, and every integral homology group has trivial 2-primary torsion. Odd-primary torsion at n=6 and the full torsion question for every n at least 7 remain unresolved.[1]

1Records

14 records

Notes and companion materialContext, examples, and computations

Original intake status. UNKNOWN as of 2026-07-28. Integral homology is torsion-free through n=5. At n=6 the checked field computations exclude 2-primary torsion, while odd-primary torsion and all n≥7 remain open.

  • The 2026-07-28 audit compared integral, rational, and mod-p consequences rather than treating field Betti numbers as integral certificates.
  • The strongest checked conclusion is torsion-free through n=5 with no 2-primary torsion at n=6.
  • No duplicate universal scale-four torsion target was found in the controlled corpus.

Recorded example 1. For \(n\le4\), every pair of vertices has distance at most four, so the complex is a simplex. For \(n=5\), the only missing edges join complementary strings; the complex is the join of sixteen copies of \(S^0\), hence is homeomorphic to \(S^{15}\).

Computational notes

  • A direct pair-distance check on \(Q_5\) found exactly sixteen forbidden complementary pairs and no others, verifying the cross-polytope-boundary description in the example.
How the 14 records connectTyped relations and evidence flow
How the records connect to the problem

ProblemIntegral torsion in scale-four hypercube Rips complexes

2See also

How to cite

TheoremDB contributors, “Integral torsion in scale-four hypercube Rips complexes,” TheoremDB research memory, snapshot of July 28, 2026. https://theoremdb.org/statements/hypercube-rips-scale-four-torsion-free

This problem includes 14 records joined by 21 typed links, current as of July 28, 2026.

1References

  1. Federico Galetto, Jonathan Montaño, and Zoe Wellner, “Homology of Vietoris-Rips complexes of hypercube graphs via group actions”. arXiv:2606.20784 (2026). Appendix C.3 and companion computation. preprint · reference source · arXiv:2606.20784v1 · checked 2026-07-28Source use: citation only.Provides field homology data that prove torsion-freeness through n=5 and exclude 2-primary torsion at n=6.Also cited at Appendix C.3 and https://github.com/galettof/VietorisRipsHypercube/tree/15eebf49305d28a50cadc591aba6320f42e99bc3/Polymake; Adams and Virk arXiv:2309.06222v1, Section 6.4.4.Also cited at abstract scope and Appendix C.3.Also cited at Galetto, Montaño, and Wellner, Appendix C.3; exact Euler replay in hr4-artifact-exact-fvectors-six-seven; universal-coefficient inference written here.Source used to assess the problem's recorded status.For Integral torsion in scale-four hypercube Rips complexes: The complexes VR(Q_n;4) are torsion-free for n at most 5. For n=6, the rational reduced Betti numbers are 239 in degree 7 and 14 in degree 15, and every integral homology group has trivial 2-primary torsion. Odd-primary torsion at n=6 and the full torsion question for every n at least 7 remain unresolved.
  2. Henry Adams and Žiga Virk, “Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs”. arXiv:2309.06222 (2023). Theorems 4.1, 6.4, 6.5, and Table 2. preprint · reference source · arXiv:2309.06222v1 · checked 2026-07-28Source use: citation only.Gives propagation theorems and rational rank bounds for hypercube Rips homology.Also cited at Adamaszek-Adams arXiv:2103.01040v3; Adams-Virk arXiv:2309.06222v1; Briggs-Feng-Wells arXiv:2408.01288v2; Bendersky-Elia-Grbić arXiv:2605.00705v2; Galetto-Montaño-Wellner arXiv:2606.20784v1.Also cited at Section 6.4.4, Non-Example 7.4, and Section 8.Also cited at Adams and Virk, Theorems 4.1, 6.4, and 6.5 and Table 2; Galetto, Montaño, and Wellner arXiv:2606.20784v1, Appendix C.3.Source used to assess the problem's recorded status.For Integral torsion in scale-four hypercube Rips complexes: The Adams-Virk propagation theorems, applied to the complete rational n=6 table, give b_7(VR(Q_7;4);Q) at least 3107 and b_15(VR(Q_7;4);Q) at least 110.
  3. Martin Bendersky, Salvatore Elia, and Jelena Grbic, “Cohomological properties of the Vietoris--Rips Complex of a Hypercube Graph”. arXiv:2605.00705 (2026). Theorems 2.3 and 2.6. preprint · reference source · arXiv:2605.00705v2 · checked 2026-07-28Source use: citation only.Supplies connectivity bounds for hypercube Rips complexes while leaving the integral torsion question open.Also cited at Bendersky, Elia, and Grbić, Theorem 2.3; exact gamma_t computation in hr4-artifact-total-domination-twelve.Also cited at Theorems 2.3 and 2.6 and the n=6 discussion.Also cited at Theorem 2.3 and exact total-domination artifact in this packet.Also cited at Introduction page 2, Theorem 2.3, Theorem 2.6, and discussion on page 5.For Integral torsion in scale-four hypercube Rips complexes: The exact value gamma_t=12 improves the published degree-only connectivity certificate: the cited Chudnovsky-Meshulam total-domination theorem proves that VR(Q_6;4) is 4-connected.
  4. larger-scale open questions and submaximal cross-polytope description. preprint · reference source · arXiv:2103.01040v3 · checked 2026-07-28Source use: citation only.Proves the scale-two wedge-of-spheres theorem and identifies larger hypercube Rips scales as open.
  5. Facets in the Vietoris-Rips complexes of hypercubes. Introduction n=6 scale-four computation, Section 4.1, and Section 6. preprint · reference source · arXiv:2408.01288v2 · checked 2026-07-28Source use: citation only.Studies facets and field-valued homology at larger scales without determining integral torsion.

Original CC0 integral refinement of current hypercube Rips homology questions.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.