Repository navigation
Prove the six-source c=7 diagonal equality case is empty. - #6941
Merged
Mister-Meeseeks merged 1 commit intoNov 10, 2026
Merged
Conversation
No length-42 floor word makes every pair (s, 45-s) for s=4..22 a weight-3 mask. Every legal centre freezes a coordinate sum of 14, and that coordinate cannot move, so the length-4 prefix would contain a 7. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
This was referenced Nov 10, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Change and mathematical scope
Scoped obstruction, not a construction and not a κ change. In the unchanged unsigned dirty connector, no length-42 floor word on six sources in characteristic 7 makes every pair
(s, 45-s)fors = 4..22a weight-3 mask. That is the equality case of the weight-3 count:C(6,3) = 20masks and 20 candidate slots ons + t ∈ {3, 45}. The case is empty.The selected conditional κ is unchanged. Whether a six-source depth-two block still exists at c=7 by using a pair off this diagonal stays open.
Task and overlap
Base: CrocSwap/integer-mult-bounds
7c49fe32c55de02c2c873655c804b16e4c3fef0a. This draft usescursor/upstream-main-pin-b580as its base because that branch is exactly that commit. The fork'smainis an older snapshot, so it is not the review base.Task card:
connector-alphabet-change(priority revision 8). Scope status: changed. The card asks for one new connector operation. This package keeps the alphabet fixed and answers Nick Petalas's released handoff on open question 1 of PR #6141, the tight diagonal model at c=7. A new operation is not the missing step. This is a side result on the recursive-interface schedule: it does not change a supplier, a consumer, or κ.Package:
research/six-source-c7-diagonal-obstruction.Overlap was checked with
scripts/find_overlap.pyon 2026-11-09 (883 open PRs, complete pagination; 6930 discussion records, complete pagination; local note inventory complete at the base commit, 8917 head records). A query for the diagonal equality case hits discussion comment 19384981 and this package. Neighbouring work is a different question:Validation
Python 3.12, standard library only, from the repository root. Author-checked on 2026-11-09:
Marker:
PASS_SIX_SOURCE_C7_DIAGONAL_OBSTRUCTION centres=300 type01=180 type31=120 frozen_coordinates=480 moves=+[0, 7]/-[1, 8] controls=4The written argument is in the package README. The checker exhausts the centre classification and the one-step move table. It does not search words and does not rerun the SAT encoding. Both command modes and the registered package check passed. No Lean, Docker, or historical suite was run.
Credit
The depth-two interface and the weight identity are Nick Petalas's (PR #4231, PR #4248, PR #6107), with the Ross Richardson PR #934 / PR #943 lineage. JosieElliston's PR #6141 leaves c=7 open and records the slot count. Nick Petalas's handoff on 2026-11-03 (discussion comment 19384981) isolates the diagonal equality case. zxv's PR #6057 and JosieElliston's PR #6061 supply the c≥8 words. queelius's open PR #6216 is the c=5 certificate.
Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0.
Open next questions
s + t = 45? This is now the whole of PR No six-source depth-two connector block in characteristics five and six (local SAT; c = 7 open; no new κ) #6141 question 1, and it decides whether 7 or 8 is the smallest such characteristic. First step: let exactly one index in4..22fail the weight-3 test and ask whether one off-diagonal pair can replace that mask. Blocked because the induction uses every index, and no replacement inequality is proved here.s + t = kc + 3for c=5 and c=6. Blocked because those characteristics have fewer than 20 middle slots, so a proof must also bound off-diagonal pairs.Workflow feedback (optional)
The handoff's centre description (non-centre counts in
{0,4,7}, centre count in{0,3}) was enough to stop the word search and case-split. A forward search of the Johnson path was not needed.