Repository navigation
Prove N(4) ≤ 17 and classify optimal five-source depth-two blocks - #4271
Merged
Mister-Meeseeks merged 3 commits intoOct 21, 2026
Merged
Conversation
Prove the translated-cube obstruction at nineteen sources and record the sharp five-source depth-two census with its four maximizers.
Combine cube unions, triple-sum classes, and axis-deletable prefixes to prove N(4) <= 17. Register bounded structural controls and independently recomputed case arithmetic.
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.
Summary
A scoped written proof excludes every eighteen-source floor walk. Cube intersections, unions of cubes with the same parity, and colexicographic triple-sum classes exclude every repeat-count case except three. Axis-deletable prefixes and a conservative nonattainment bound close both branches of those cases, with every final count below 262,144. The deletion lemma excludes every larger source count.
A complete finite census also proves that a balanced five-source depth-two block covers at most 28 of 31 nonzero masks. Exactly four words attain 28 up to source relabelling; all four and their missing masks are retained. This excludes concatenating two five-source blocks of depth two, while leaving general ten-source walks open.
The package includes an eight-inventory all-ones normal form for future searches and a finite witness attaining the cube cap H(18,0)=22. That witness claims only intersection sharpness.
Claim types: scoped proof, exhaustive finite classification, structural lemma and finite sharpness certificate. No new κ or selected-frontier change.
Evidence
From the repository root:
Optional independent native commands are in
research/connector-char4-floor-obstructions/DEPTH2.md. Generated receipts bind all fifteen package files.Limitations and unrun obligations
N(4) is not settled exactly. Ten through seventeen sources remain open; no ten-source floor word is supplied. The depth-two classification does not exclude coupled depth-four words. The earlier single-cube cap is attained at the eighteen-source, zero-duplicate corner. The new proof controls collections of cubes to close that case; the finite sharpness witness itself makes no floor-attainment claim.
Independent human and formal proof-kernel review are unclaimed. No physical caller, complete tariff, admission, dispatch or precision obligation is instantiated. The optional native cross-check passed locally and is not a registered CI obligation. Every registered command passed locally.
Open next questions
Related open work
These are arithmetic consistency checks on cited results, not independent audits of their proofs or searches.
Merge Danger
Door: Two-way.
Blast Radius: Package.
Adds one isolated research package. Shared code and the selected construction are unchanged.
CI notes
All four registered commands and the optional native cross-check passed locally. Committed-byte and source-history preflight passed on
e68a4999f9a13f0aa86807b7b951bf697611ae98; all fifteen files match the commit. Both hosted checks passed on the same commit: plan (2m45s) and package replay (4m38s). CI run 39518247635 completed successfully. The only change since0f07447is the wording ofscope_change_reasoninresearch/connector-char4-floor-obstructions/TASK.json.This package was produced by Nick Petalas. It builds on #4231, #4248, #4255 and #4232, and Ross Richardson's #943/#934 connector lineage. Independent human and formal proof-kernel review are unclaimed. Apache-2.0.