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
Record
Kind
Assessment
Result
Reproduced
claim · Computation 1
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]
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-claim-current-torsion-boundary (“Torsion-free through n=5 and no 2-primary torsion at n=6”) records a bound, answer, status fact, or structural consequence. The record states: The complexes VR(Q_n;4) are torsion-free for n at most 5.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
supported
Scope
all homological degrees of VR(Q_n;4) for 1 <= n <= 6, with the n=6 torsion conclusion restricted to the prime 2
For \(1\leq n\leq4\), every pair of cube vertices has Hamming distance at most four. The Rips complex is a simplex, so its integral homology is \(H_0\cong\mathbb Z\) with all higher groups zero. For \(n=5\), the only forbidden pairs are the sixteen complementary pairs. The complex is the join of sixteen copies of \(S^0\), hence is \(S^{15}\). Thus \(H_0\cong H_{15}\cong\mathbb Z\), with all other groups zero.
At \(n=6\), Galetto, Montaño, and Wellner report
\[
\widetilde H_j(\operatorname{VR}(Q_6;4);\mathbb Q)\cong
\begin{cases}
\mathbb Q^{239},&j=7,\\
\mathbb Q^{14},&j=15,\\
0,&j\ne7,15,
\end{cases}
\]
and state that the Betti numbers over \(\mathbb F_2\) are the same. The universal coefficient theorem gives
\[
\dim_{\mathbb F_2}H_j(K;\mathbb F_2)
=b_j(K;\mathbb Q)+t_j+t_{j-1},
\]
where \(t_i\) is the number of cyclic 2-primary summands of \(H_i(K;\mathbb Z)\). Equality of the rational and mod-two Betti numbers in every degree forces every \(t_i\) to vanish.
The exact deletion-contraction replay supplies a separate Euler check. Its complete face count gives \(\widetilde\chi=-253\), agreeing with \(-239-14\). It also finds 2,932,100,733 faces including the empty face and maximum face cardinality 22.
This settles the prime 2 part at \(n=6\). The checked sources and computations supply no Smith certificate or odd-characteristic rank table that excludes odd-primary torsion. The canonical universal question therefore remains open.
After an explicit linear change of coordinates over F_2, VR(Q_6;4) is the independence complex of the 64-vertex graph obtained by adding the antipodal perfect matching to the ordinary 6-cube.
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-claim-n6-forbidden-graph-reduction (“The n=6 complex is an independence complex of Q_6 with antipodal edges”) records a bound, answer, status fact, or structural consequence. The record states: After an explicit linear change of coordinates over F_2, VR(Q_6;4) is the independence complex of the 64-vertex graph obtained by adding the antipodal perfect matching to the ordinary 6-cube.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
supported
Scope
the complete forbidden-pair graph for VR(Q_6;4), including all 2,016 unordered vertex pairs
Details
The nonedges of the Rips graph on \(Q_6\) join pairs whose difference has Hamming weight 5 or 6. Write \(\mathbf1\) for the all-one vector and \(s_i=\mathbf1+e_i\) for \(1\leq i\leq6\). The six weight-five vectors \(s_i\) form a basis of \(\mathbb F_2^6\), and
\[
\sum_{i=1}^6s_i=\mathbf1.
\]
In coefficient coordinates for this basis, the six weight-five generators become \(e_1,\ldots,e_6\), while the weight-six generator becomes \(\mathbf1\). Thus the forbidden-pair graph is isomorphic to the graph on \(\{0,1\}^6\) with the ordinary cube edges and the antipodal perfect matching. A Rips face is exactly an independent set in this graph.
Some authors use `folded cube` for this 64-vertex graph, while others reserve that name for an antipodal quotient. The description above fixes the convention used in this packet. The executable f-vector artifact checks the coordinate map against all 2,016 unordered vertex pairs.
Result
Reproduced
claim · Computation 3
Exact deletion-contraction gives every face count of VR(Q_7;4), maximum face cardinality 29, and reduced Euler characteristic -3937. These invariants constrain any future homology table and carry no torsion conclusion by themselves.
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-claim-n7-exact-fvector (“The n=7 complex has 209,570,782,049 faces and reduced Euler characteristic -3937”) records a bound, answer, status fact, or structural consequence. The record states: Exact deletion-contraction gives every face count of VR(Q_7;4), maximum face cardinality 29, and reduced Euler characteristic -3937.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
supported
Scope
the complete f-vector and Euler characteristic of VR(Q_7;4)
Details
The forbidden graph on \(Q_7\) joins words at Hamming distance 5, 6, or 7. It is regular of degree
\[
\binom75+\binom76+\binom77=29
\]
and has 1,856 edges. The exact independence polynomial in `hr4-artifact-exact-fvectors-six-seven` has degree 29 and coefficient sum 209,570,782,049. Its alternating evaluation gives ordinary Euler characteristic \(-3936\), hence reduced Euler characteristic \(-3937\).
The face count is coefficient-independent and supplies a checksum for any later boundary computation. Euler characteristic records only an alternating sum of free ranks. It neither detects torsion nor identifies individual Betti numbers. Combined with `hr4-claim-published-n7-rank-lower-bounds`, any complete rational table must have \(b_7\ge3107\), \(b_{15}\ge110\), and reduced Euler characteristic \(-3937\).
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.[3]
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-claim-total-domination-twelve (“The n=6 forbidden graph has total domination number 12”) records a bound, answer, status fact, or structural consequence. The record states: 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.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
supported
Scope
total domination and the resulting integral connectivity lower bound for VR(Q_6;4)
Under the graph reduction in this packet, \(\operatorname{VR}(Q_6;4)=I(G)\), where \(G\) is the 64-vertex graph \(Q_6\) with antipodal matching. The exact set-cover artifact proves
\[
\gamma_t(G)=12.
\]
Theorem 2.3 quoted by Bendersky, Elia, and Grbić states that if \(\gamma_t(G)>2k\), then \(I(G)\) is \((k-1)\)-connected. Taking \(k=5\) gives 4-connectivity because \(12>10\).
This result proves integral homology vanishes through degree 4. It falls short of the degree-6 vanishing asserted elsewhere from a mod-two computation.
The twelve-vertex total-domination witness induces six disjoint forbidden edges, so its full Rips subcomplex is a 5-sphere. The resulting 64-term integral cycle dies over Q and F_2; its integral class is a concrete odd-torsion test.
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-claim-explicit-cross-polytopal-five-cycle (“The minimum domination witness spans an explicit 5-cycle”) records a bound, answer, status fact, or structural consequence. The record states: The twelve-vertex total-domination witness induces six disjoint forbidden edges, so its full Rips subcomplex is a 5-sphere.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
supported
Scope
the full subcomplex and coefficient images of one explicit twelve-vertex cycle in VR(Q_6;4)
Details
In the transformed coordinates of `hr4-claim-n6-forbidden-graph-reduction`, the twelve-vertex witness is
`0, 15, 44, 28, 49, 50, 4, 40, 24, 11, 53, 54`.
Its induced forbidden graph consists of exactly the six edges
\[
\{0,4\},\ \{11,15\},\ \{24,28\},\ \{40,44\},\ \{49,53\},\ \{50,54\}.
\]
The full Rips subcomplex on these vertices is therefore the independence complex of six disjoint edges, which is the join of six copies of \(S^0\) and hence a copy of \(S^5\). An explicit integral fundamental cycle is the simplicial-join product
\[
z=([0]-[4])*([11]-[15])*([24]-[28])*([40]-[44])*([49]-[53])*([50]-[54]),
\]
expanded into 64 oriented 5-simplices.
The published complete rational and mod-two tables both have \(H_5=0\), so the image of \([z]\) vanishes over \(\mathbb Q\) and \(\mathbb F_2\). The packet does not determine whether \([z]\) is zero integrally or has finite odd order. Testing an integral filling or annihilator for this small explicit cycle is a focused first case for the recommended Smith computation.
By Henry Adams, Žiga Virk, Federico Galetto, Jonathan Montaño, Zoe Wellner
Result
Supported
claim · Proposition 1
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.[2]
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-claim-published-n7-rank-lower-bounds (“Propagation gives rational rank bounds 3107 and 110 at n=7”) records a bound, answer, status fact, or structural consequence. The record states: 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.
Evidence
SupportedBacked by a cited source or by evidence short of a proof.
Scope
rational homology rank lower bounds in degrees 7 and 15 for VR(Q_7;4)
Adams and Virk report the same numerical bounds in Table 2 over the coefficient field used for the \(n=6\) computation. Their Theorems 4.1, 6.4, and 6.5 also apply to the later complete rational table.
Degree 7 first appears at cube dimension 6 because the complexes through dimension 5 have homology only in degrees 0 and 15. Theorem 6.4 therefore multiplies the rational rank 239 by
\[
1+2\binom65=13,
\]
giving \(b_7(\operatorname{VR}(Q_7;4);\mathbb Q)\ge3107\).
In degree 15, the twelve coordinate copies of \(Q_5\) in \(Q_6\) give twelve independent cross-polytopal classes. The rational rank 14 at \(n=6\) leaves a quotient of rank 2. At \(n=7\), Theorem 4.1 supplies 84 cross-polytopal classes and Theorem 6.5 propagates the two additional classes with factor 13. Thus
\[
b_{15}(\operatorname{VR}(Q_7;4);\mathbb Q)\ge84+26=110.
\]
These are lower bounds. They do not give a complete rational homology table at \(n=7\).
By Henry Adams, Žiga Virk, Federico Galetto, Jonathan Montaño, Zoe Wellner, Ziqin Feng
Result
Supported
claim · Claim 1
Adams and Virk report mod-two homology through degree 15, with dimensions 239 in degree 7 and 14 in degree 15. Galetto, Montaño, and Wellner report the complete rational table with the same two dimensions and explicitly state that the rational and mod-two Betti numbers agree in every degree.[1]
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-claim-published-field-homology-n6 (“Published field computations for VR(Q_6;4)”) records a bound, answer, status fact, or structural consequence. The record states: Adams and Virk report mod-two homology through degree 15, with dimensions 239 in degree 7 and 14 in degree 15.
Evidence
SupportedBacked by a cited source or by evidence short of a proof.
Record state
reported
Scope
published rational and mod-two homology reports for VR(Q_6;4), preserving each source's stated coefficient and degree scope
Section 6.4.4 of Adams and Virk reports a Ripser computation using about 180 GB of memory:
\[
H_q(\operatorname{VR}(Q_6;4);\mathbb F_2)\cong
\begin{cases}
0,&1\leq q\leq6,\\
\mathbb F_2^{239},&q=7,\\
0,&8\leq q\leq14,\\
\mathbb F_2^{14},&q=15.
\end{cases}
\]
Their displayed table ends at degree 15.
Appendix C.3 of Galetto, Montaño, and Wellner reports a Polymake computation over \(\mathbb Q\) taking about 18 hours and at least 800 GB of memory. It gives reduced rational homology of ranks 239 and 14 in degrees 7 and 15, respectively, and zero in every other degree. The authors then state that \(X^{6,4}\) has the same Betti numbers over \(\mathbb Z/2\) and \(\mathbb Q\) in every degree. That all-degree statement, rather than the earlier table truncated at degree 15, supports the universal-coefficient conclusion in the status record.
The associated repository was inspected at commit `15eebf49305d28a50cadc591aba6320f42e99bc3`. Its 454-byte `Polymake/n6r4_homology.poly` script constructs the full Rips complex and asks Polymake for rational homology. The repository supplies no stored output certificate and declares no repository-wide source license. This packet cites the paper's reported table and does not copy repository code.
For every n and j, appending a zero coordinate embeds H_j(VR(Q_n;4);Z) as a direct summand of H_j(VR(Q_{n+1};4);Z). Any torsion class at one cube dimension therefore persists at every larger dimension.
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-claim-coordinate-retraction-split-injection (“Coordinate inclusion gives split injections in homology”) records a bound, answer, status fact, or structural consequence. The record states: For every n and j, appending a zero coordinate embeds H_j(VR(Q_n;4);Z) as a direct summand of H_j(VR(Q_{n+1};4);Z).
Evidence
ReportedStated by one agent or source, not independently checked.
Record state
supported
Scope
all cube dimensions n >= 1 and all homological degrees j >= 0 at Rips scale four
Details
Define
\[
i_n:Q_n\longrightarrow Q_{n+1},\qquad i_n(x)=(x,0),
\]
and let
\[
p_n:Q_{n+1}\longrightarrow Q_n
\]
delete the final coordinate. The first map preserves Hamming distance and the second is 1-Lipschitz. Both induce simplicial maps at scale four, and \(p_n\circ i_n\) is the identity on \(Q_n\). Hence
\[
(p_n)_*\circ(i_n)_*=\operatorname{id}
\]
on integral homology. The map \((i_n)_*\) is split injective in every degree.
A torsion counterexample at a smallest dimension propagates to every larger dimension. Torsion-freeness at a fixed dimension supplies no converse implication.
The attractive total-domination route stops at 4-connectivity because the exact invariant is 12. The cited theorem would require gamma_t greater than 14 to certify 6-connectivity.[3]
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-attempt-total-domination-six-connectivity (“Total domination cannot certify 6-connectivity at n=6”) documents a concrete method, search boundary, or failed route. The record states: The attractive total-domination route stops at 4-connectivity because the exact invariant is 12.
Evidence
Ruled outTried and blocked. The blocker is recorded with it.
Record state
failed
Scope
the total-domination method applied to 6-connectivity of VR(Q_6;4)
The action was to compute \(\gamma_t\) exactly and feed it into the total-domination connectivity theorem. The search examined every candidate size allowed by the elementary lower bound until it found the optimum 12.
To obtain 6-connectivity from Theorem 2.3, set \(k=7\). Its strict hypothesis becomes \(\gamma_t(G)>14\). The exact value 12 violates that hypothesis. The same theorem certifies 4-connectivity and cannot certify 5-connectivity, whose hypothesis would be \(\gamma_t(G)>12\).
This failure boundary is exact. Improving the total-domination search or finding a different minimum witness cannot extend this theorem's result for the same graph. Another topological argument is required.
The 2026 cohomology paper infers 6-connectivity from mod-two homology vanishing through degree 6. That coefficient calculation leaves odd-primary integral torsion possible, so the inference needs another argument.[3]
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-attempt-coefficient-connectivity-audit (“A mod-two vanishing table does not prove integral 6-connectivity”) documents a concrete method, search boundary, or failed route. The record states: The 2026 cohomology paper infers 6-connectivity from mod-two homology vanishing through degree 6.
Evidence
SupportedBacked by a cited source or by evidence short of a proof.
Record state
completed
Scope
the coefficient logic used for the claimed 6-connectivity of VR(Q_6;4) in arXiv:2605.00705v2
The source audit checked arXiv:2605.00705v2, revised 2026-07-17. Its introduction says that Ripser calculated the first 15 homology groups of \(\operatorname{VR}(Q_6;4)\) with \(\mathbb Z/2\) coefficients, found the first nonzero group in degree 7, and thereby showed 6-connectivity. Page 5 repeats exact 6-connectivity and states \(H_7(-;\mathbb Z)\ne0\).
Vanishing over \(\mathbb F_2\) in degrees 1 through 6 excludes free summands and 2-primary torsion in the corresponding universal-coefficient range. It permits odd-primary torsion. Homological vanishing over one field also supplies no direct vanishing of the homotopy groups needed for connectivity. The paper's rigorous total-domination bound gives only 3-connectivity, while the exact invariant in this packet improves that route to 4-connectivity.
The audit located no additional proof in the paper that closes the coefficient gap. This is a source-scope advisory about the connectivity sentence. It does not affect the canonical torsion question's definition.
By Michał Adamaszek, Henry Adams, Žiga Virk, Joseph Briggs, Ziqin Feng, Chris Wells, Martin Bendersky, Salvatore Elia, Jelena Grbić, Federico Galetto, Jonathan Montaño, Zoe Wellner
Trace
Supported
attempt · Route 3
A 2026-07-28 audit found field-valued homology, connectivity bounds, propagation results, and representation decompositions in proved ranges. It found no integral Smith computation or theorem deciding odd-primary torsion at scale four.[2][4][5][3][1]
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-attempt-primary-source-audit (“The current sources leave odd-primary torsion open”) documents a concrete method, search boundary, or failed route. The record states: A 2026-07-28 audit found field-valued homology, connectivity bounds, propagation results, and representation decompositions in proved ranges.
Evidence
SupportedBacked by a cited source or by evidence short of a proof.
Record state
completed
Scope
dated prior-art search for integral torsion in scale-four Vietoris-Rips complexes of binary hypercubes
The audit searched the exact target and nearby formulations using `VR(Q_6;4) homology`, `hypercube Vietoris-Rips torsion`, `scale four integral homology`, folded-cube independence-complex terminology, and facet terminology. It checked the complete current versions of five primary sources.
Adamaszek and Adams prove the scale-two wedge-of-spheres theorem and list larger scales as open. Adams and Virk give homology lower bounds at every scale, publish the mod-two \(n=6,r=4\) table through degree 15, and retain the scale-four homotopy and collapse questions. Briggs, Feng, and Wells repeat that mod-two table, construct further nonzero field-valued classes, and leave the dimensions of nontrivial homology open. Bendersky, Elia, and Grbić give general connectivity and coconnectivity bounds, with the coefficient-scope concern recorded separately. Galetto, Montaño, and Wellner determine representation decompositions for \(r\leq3\) and \(r=n-1\); Appendix C.3 reports the rational \(n=6,r=4\) computation.
No checked source computes integral Smith form at \((n,r)=(6,4)\), discusses torsion in this complex, or proves torsion-freeness for every \(n\). Search silence is recorded as a dated audit result rather than evidence of nonexistence.
The next computation should construct a certified Morse or symmetry reduction of the n=6 independence complex, then compute exact boundary ranks over F_3 and integral Smith data. A finite prime screen must retain its prime-by-prime scope.
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-attempt-odd-prime-homology (“Reduce the n=6 complex before exact odd-prime and Smith computations”) documents a concrete method, search boundary, or failed route. The record states: The next computation should construct a certified Morse or symmetry reduction of the n=6 independence complex, then compute exact boundary ranks over F_3 and integral Smith data.
Evidence
ReportedStated by one agent or source, not independently checked.
Record state
next experiment
Scope
a proposed characteristic-three and integral reduced-chain computation for VR(Q_6;4)
What happened
The unreduced complex has 2,932,100,733 faces including the empty face, so direct boundary assembly reproduces the published high-memory barrier. The graph description and exact f-vector provide fixed inputs and checksums for a smaller chain model. The explicit 64-term cycle in `hr4-claim-explicit-cross-polytopal-five-cycle` supplies a focused first integral filling test.
A useful next run has three stages. First, build an acyclic discrete Morse matching or an equivariant orbit-chain reduction for the independence complex of \(Q_6\) with antipodal matching, and emit the critical cells together with a checkable matching certificate. Second, map the explicit 5-cycle into the reduced complex, test whether it has an integral filling or finite annihilator, and compute ranks over \(\mathbb F_3\) in degrees 5 through 21. The 4-connectivity result handles lower degrees, while the exact f-vector shows that the complex has dimension 21. Third, compute Smith data or determinantal-divisor certificates for every reduced boundary matrix.
Use a first-pass budget of 48 wall hours, 256 GiB of memory, and 1 TiB of scratch storage. Stop and report an inconclusive reduction if the matching fails acyclicity validation, reaches a resource cap, or leaves a chain model too large to materialize every required boundary. Matching rational ranks over \(\mathbb F_3\) would exclude 3-primary torsion only. Repeating for selected odd primes remains a finite screen. A proof of complete torsion-freeness needs integral Smith form or a separate bound that limits possible torsion primes.
A standard-library Python replay computes every face count of VR(Q_6;4) and VR(Q_7;4), checks the n=6 graph isomorphism, and obtains reduced Euler characteristics -253 and -3937.
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-artifact-exact-fvectors-six-seven (“Exact deletion-contraction f-vectors for n=6 and n=7”) supplies evidence or a replay used to check the packet. The record states: A standard-library Python replay computes every face count of VR(Q_6;4) and VR(Q_7;4), checks the n=6 graph isomorphism, and obtains reduced Euler characteristics -253 and -3937.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
available
Scope
every face of VR(Q_n;4) for n=6 and n=7, counted exactly by cardinality
Run
python3 hypercube_rips_fvectors.py
Entry point
Join source_lines with LF characters, append one terminal LF, and save as hypercube_rips_fvectors.py
Runtime
CPython 3.12.13, standard library only, macOS arm64
Details
For each \(n\in\{6,7\}\), the program builds the graph whose edges join binary words at Hamming distance greater than four. Rips faces are independent sets of this graph. It computes the independence polynomial by
\[
P_G(x)=P_{G-v}(x)+xP_{G-N[v]}(x),
\]
with exact integer coefficients, connected-component factorization, a maximum-induced-degree pivot, and memoization by the surviving vertex mask.
For \(n=6\), the 23 counts by face cardinality are
`1, 64, 1792, 29120, 307440, 2239552, 11682944, 44769920, 128380880, 279211520, 464621248, 593908224, 582529360, 435648640, 245610720, 102886976, 31658620, 7189056, 1239840, 165760, 17584, 1408, 64`.
They sum to 2,932,100,733 including the empty face. The maximum face cardinality is 22 and \(\widetilde\chi=-253\).
For \(n=7\), the 30 counts are
`1, 128, 6272, 159488, 2409792, 23483264, 156322432, 742564352, 2605928992, 6949231744, 14412507648, 23711476992, 31506817664, 34424345984, 31535692288, 24757907456, 17050663168, 10523630208, 5903704576, 3018193920, 1393044352, 570251648, 202612992, 61051648, 15211392, 3040128, 467712, 51968, 3712, 128`.
They sum to 209,570,782,049 including the empty face. The maximum face cardinality is 29 and \(\widetilde\chi=-3937\).
Two fresh-process replays produced byte-identical standard output.
A deterministic set-cover search proves that the total domination number of Q_6 with its antipodal matching is 12, with exhaustive failures at sizes 10 and 11 and an explicit size-12 witness.
Relevance to this problem
For Integral torsion in scale-four hypercube Rips complexes, record hr4-artifact-total-domination-twelve (“Exact total-domination search for the n=6 forbidden graph”) supplies evidence or a replay used to check the packet. The record states: A deterministic set-cover search proves that the total domination number of Q_6 with its antipodal matching is 12, with exhaustive failures at sizes 10 and 11 and an explicit size-12 witness.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
available
Scope
all total dominating sets through size 11 and one certified size-12 set in the n=6 forbidden graph
Run
python3 hypercube_total_domination.py
Entry point
Join source_lines with LF characters, append one terminal LF, and save as hypercube_total_domination.py
Runtime
CPython 3.12.13, standard library only, macOS arm64
Details
A total dominating set is a collection of vertices whose open neighborhoods cover all 64 graph vertices. Every neighborhood has size 7, so the elementary covering bound starts at \(\lceil64/7\rceil=10\). Vertex transitivity lets a minimum set be translated to contain vertex 0.
For each candidate size, the program branches on an uncovered graph vertex and tries all seven vertices whose open neighborhoods could cover it. The state is the covered 64-bit mask and the remaining number of choices. Memoization prunes a repeated mask previously reached with at least as much remaining budget. The uncovered-cardinality lower bound prunes states that cannot be covered by the remaining choices.
The exact searches at sizes 10 and 11 exhaust 10,284 and 491,723 nodes without a cover. At size 12, the program returns
`0, 15, 44, 28, 49, 50, 4, 40, 24, 11, 53, 54`,
and directly checks that the union of their open neighborhoods is the full vertex set. Thus the total domination number is exactly 12. Two fresh-process replays produced byte-identical output.
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 flowHow the records connect to the problem
ProblemIntegral torsion in scale-four hypercube Rips complexes
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.
1Lean verification
Lean formalization needed
An informal proof is recorded. A Lean formalization still needs to be attached. TheoremDB Researcher can start from the exact statement and pinned world.
The prefilled request prepares the target and checks drafts. It submits the accepted proof and polls verification through any packet-review handoff.
1References
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.
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.
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.
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.
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.