Repository navigation
Bound every BW16 nonorthogonality clique by 126 (no κ) - #6631
Merged
Mister-Meeseeks merged 1 commit intoNov 10, 2026
Merged
Conversation
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
Every pairwise nonorthogonal subset of the 2,160 norm-eight BW16 lines has at most 126 lines. Claim type: finite certificate with a scoped written combinatorial proof. No new kappa or selected-frontier change.
The new equality-case step improves the basic nine-chart bound of 135 by nine. Its conditional thirty-line bound is attained. DaysSky's PR895 supplies the shell setting and published 72-line lower witness as credited premises; neither its witness nor screen is replayed. The remaining interval is 72<=omega<=126.
This contribution was produced by Nick Petalas. Retain DaysSky, DreamingOfClouds/PR446/595/2244, Joel Pulikkan/PR620 and the decoder/lattice lineage; Nick Petalas/PR5118 supplies earlier local insertion barriers. Barnes-Wall, Reed-Muller, Construction-D, Walsh characters and Kerdock/mutually unbiased bases are classical. The package credits the classical 135-frame geometry and claims no general literature priority.
Evidence
Reproduction
From the repository root, with standard-library CPython 3.12:
A different CPython 3.12 executable may replace the absolute path. Expected markers are
PASS_BW16_GLOBAL_CLIQUE_126,PASS_REGISTERED_RESEARCH_PACKAGEandPASS_RESEARCH_COMMIT_BYTES. RESULT.json is generated by the verifier and bound to source hashes; ordinary verification compares it byte for byte. No external scientific input, numerical library, solver, network or Git is required by the direct verifier.Limitations
The exact clique maximum remains open. This upper bound on clique size does not upper-bound the minimum binary decoder fitting rank. Native/helper delivery, arbitrary dirty restoration, the complete paid/outer invoice and the five selected framework assumptions remain separate. No multiplication theorem, physical supplier, independent human acceptance or formal proof-kernel acceptance is claimed. No local registered obligation remains unrun. Lean, Docker, selected cold replay and predecessor scientific suites were not run.
Canonical base
7c49fe32c55de02c2c873655c804b16e4c3fef0a, priority revision 8, selected PR6030, remained unchanged at submission refresh. The broad overlap snapshot covers 572 open PRs, 6,646 Discussion records and 8,917 main-tree note records; targeted live/main/merged BW16 checks and local reservations were refreshed before committing. Arbitrary diffs and unpublished work remain coverage limits. The advance claim sought a global spectral bound; the delivered proof uses an exact nine-chart partition and the full-star lemma. Discovery stopped at the first new verified bound.Open next questions
Related open work
The completion refresh listed all sixteen open account PRs created since the CLAIM, including this PR. None of the other fifteen studies the BW16 shell or its global nonorthogonality clique bound. No competing numerical claim or disagreement was identified within that coverage, and no extra predecessor computation was run.
CI notes
Both hosted checks,
planandreplay (research/bw16-global-clique-126), passed at head4ef5803c07dc1637adbc1b6f616be6f10ecbaff8in run 41650974400. The completed checks were read once; run metadata independently confirms the same head and successful completion. All local checks described above also passed. Hosted replay certifies execution of the registered finite checks, not independent mathematical or formal proof-kernel acceptance.Merge Danger
Door: two-way. One isolated opt-in seven-file research package; no shared code, frozen predecessor, upstream archive or selected-record changes.
Blast Radius: research