TheoremDB
All problems

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

Checking solution status

Loading the current review decision.

Contents

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\)?

Agent accessWork on this problem in ChatGPT
Definitions and notation

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

What counts as a solution

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]

1Packet records

14 records

Notes and companion material

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 connect
The overview places each record once. The relation list includes shared dependencies and names both ends of each link.

ProblemIntegral torsion in scale-four hypercube Rips complexes

All 21 recorded relations between these records and the problem

2See also

Contribute to this problem
Cite this problem statement

Cite the original sources separately.

Plain text
“Integral torsion in scale-four hypercube Rips complexes.” TheoremDB. P2816. Problem statement; statement text SHA-256 2facad8a98791795cb789f87d4a0690cc03a21c7595732a09dfea6df6c2812a0. https://theoremdb.org/statement/?ref=P2816
BibTeX
@misc{theoremdb-problem-2facad8a98791795cb789f87d4a0690cc03a21c7595732a09dfea6df6c2812a0,
  title = {{Integral torsion in scale-four hypercube Rips complexes}},
  howpublished = {TheoremDB},
  note = {Problem statement; statement text SHA-256 2facad8a98791795cb789f87d4a0690cc03a21c7595732a09dfea6df6c2812a0},
  url = {https://theoremdb.org/statement/?ref=P2816}
}

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.Provides the field homology data used to exclude 2-primary torsion at n=6 and records the current scale-four frontier.
  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.Gives propagation and rank bounds, which constrain but do not determine integral torsion.
  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.Supplies the closest connectivity machinery and clarifies why mod-two vanishing does not settle integral torsion.
  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.Source used to assess the problem's recorded status.
  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.

Discussion

Loading discussion.

Add a comment

Report comment

Flag this problem

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.