Repository navigation
Raise the all-field plane-port decoder floor from 140 to 141 (no new κ) - #5980
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Merged
Conversation
A new 425-clique point of PR5560's clique programme certifies 36732955/262144 > 140. It is checked exactly on all 39,087^2 ordered span pairs.
This was referenced Oct 27, 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.
Result
Exact finite certificate for a scoped lower bound. No new κ. Take the strict 112-port, 56-plane mask (PR1825/PR1889) with CubeJerry's additive full-plane COPY tariff (#4365). Every finite rank-one decoder of this mask, over any coefficient field, costs at least
This raises the all-field floor of Mark (Matarener)'s merged #5560 (
research/plane-port-global-rank-dual) from 140 to 141. It answers #5560's Open next question 2, "Can a stronger functional beat the clique programme?", with a better point of the same clique programme. The plane-port break-even window narrows from [140, 164] to [141, 164].Claim type: an exact finite certificate (425 integer clique weights over 2^20). The mathematical argument is #5560's Lemmas 1-3 (identity block on a clique, weak duality, reduction to span pairs), reused unchanged with credit. The new contribution is the weight vector, the generator that found it and an independently written verifier. This is not a multiplication theorem, a supplier admission or a selected-frontier change.
Evidence
research/plane-port-clique-floor-141/verify.pywas written separately from the generator. It checks in exact arithmetic:dim A - dim(A meet R^perp), compared with Gaussian elimination on 4,000 random pairs;generate/holds the row-and-column generation (scipy HiGHS master LP, local-search clique pricing, exhaustive separation every round) and the exact rounding step. The proof does not need it. On the machine that produced the certificate, a rerun from a clean cache reproducedCERTIFICATE.jsonbyte for byte (14 rounds, about 6 minutes).Reproduce
From the repository root, with CPython 3.12 and numpy 2.2.6 (the VERIFY.json pin):
python3.12 -B research/plane-port-clique-floor-141/verify.py # full check, about 30 s; prints PASS_PLANE_PORT_CLIQUE_FLOOR_141 python3.12 -B scripts/research_package.py --package research/plane-port-clique-floor-141 python3.12 -B scripts/check_research_commit.py --package research/plane-port-clique-floor-141 --check-source-historyLocal results: the registered replay passed (
PASS_REGISTERED_RESEARCH_PACKAGE ... outcome=completed, 34 s wall time) under CPython 3.12.15 in a fresh venv with numpy 2.2.6. The commit check passed (PASS_RESEARCH_COMMIT_BYTES, commit 2e29f06). The direct verifier also passed under numpy 2.5.4. All of these ran on macOS (Apple silicon).Limitations
Open next questions
STOPingenerate/colgen.pyand add an exact MILP pricer, which would also certify an upper bound. Local-search pricing found fewer than ten new columns per round near 140.c5-residual-weighted-cover, three- and four-plane rank duals) beat the clique programme? Each exhaustive separation pass takes about 15 seconds.Related open work
CI notes
Both hosted checks passed on commit 2e29f06 in run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/40567317254:
plan(5m41s) andreplay (research/plane-port-clique-floor-141)(3m13s). The replay job runs the registered command, which is the full exhaustive check of all 39,087^2 ordered pairs, not a sample.Credit
The clique programme, Lemmas 1-3 and the 140 certificate are Mark (Matarener)'s (#5560). The contract and two-plane theorem are CubeJerry's (#4365). The rank-dual functional is pinterbanget's (#4421). The 2-integral 224 bound is Philippe Van Velzen's (Discussion 1587, #2532). The budgets are josie's (#1808), and the labels and matching are Cinna Davis's (PR1825/2126). The new certificate, generator and verifier were produced by Nick Petalas.