Ruskey–Savage · Q7 research

Hamilton cycles for dense matchings in Q₇

Every matching with at least 56 edges in Q₇ extends to a Hamilton cycle containing every prescribed edge.

Run: v3 (local adaptation) + hardest-branch E16 probes → methods inform v5 & v6.

128vertices of Q₇
≥56prescribed disjoint edges
1all-vertex cycle retaining those edges

What is established

Here μ is the minimum absolute parity-hole difference across the seven coordinate splits; the five μ classes are separate structural cases.

Still open
Matchings with at most 55 edges (even hole layers 18–38), the full Q₇ conjecture, free-root paths P₇ and seven-direction lifting in Qₙ remain open.

How the argument works

A compressed auxiliary pairing can fall outside the old P6 theorem's input domain. Controlled donor pairings (v5) steer the auxiliary pairing into the valid interface for the next proof step, and return bridges restore all prescribed edges.

To close the hardest 56-edge remainder (v6), candidate case splits were tested on the hardest open branch first rather than dispatching easy sub-slices. The final closure combines a parameterized Q₆ Δ=2 double bridge, the 41-orbit Q₆ A₈ theorem, joint even/odd CNF+DRUP pairs for μ=3, and S₆ large-face independent-hole tables (189 rows for μ=0, 23 rows for μ=1) paired with symbolic small-face holes after removing five incompatible inner-axis ordering constraints (100,055 − 5 + 1 = 100,051 constraints).

Methods distilled into v5 and v6

  1. Steer legal auxiliary choices to match the next theorem's interface, and apply new family theorems across all valid coordinate splits before assigning residual work (v5).
  2. Test candidate classifications with bounded probes on the hardest open branch, measuring net-new coverage on the same original input (v6).
  3. Drop incompatible symmetry-breaking constraints whenever one side of a joint model is anchored to an orbit table while the other side remains symbolic (v6).

Q₆ theorem and six-direction corollary

Every matching of Q₆ extends to a Hamilton cycle; combined with published results, matchings using at most six coordinate directions in any dimension Qₙ also extend.

Checks and archive layout

All 261 in-repo E16 files and all 290 bundled baseline imports match their recorded byte counts and SHA-256 inventory entries. The 189-row μ=0 large-face table and four standalone geometry/plan checkers (MU0 a=0 census and plans, MU0 a=1,2 orbits and the Q₆ A₈ 41-orbit census) pass alongside the v5 S3/S2_STRONG, T63 target04 and Q₆ A10 checks.

The ten large E16 .cnf/.drup traces (532.49 MB, up to 201.55 MB for even.drup) live in the external archive R-S-n=7(2).rar to stay within normal Git file limits; INVENTORY.json lists their filenames and hashes so those proofs can be replayed with drat-trim.

v6 implementation and checks ↗ · E16 bundle & baseline scope ↗ · Earlier v5 record ↗

Q7 results, methods and evidence scope ↗ · Hamilton plugin source ↗ · v6 workflow changes ↗

Back to evolution ↑ · Back to results ↑

MathRSI · GitHub ↗