Repository navigation
Prove plane-port clique savings need an odd cycle in both term graphs (no new κ) - #5977
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Conversation
On a clique of the strict plane-port mask, the cross-term sum equals the identity minus the diagonal-term sum. Its support therefore lies in both term graphs, so a bipartite diagonal-term graph already excludes a saving. This sharpens spectral condition E3 of PR CrocSwap#5560.
This was referenced Oct 27, 2026
Spend the power-variation root budget on outside-domain roots: 391 → 2987 certified (no new κ)
#5976
Merged
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
Scoped proof. No new κ. This sharpens spectral condition E3 of Mark (Matarener)'s merged PR #5560 (
research/plane-port-global-rank-dual) for the strict plane-port decoder. Take a cliqueSof pairwise non-orthogonal planes. The cross-term sumNonSequalsIminus the diagonal-term sum. Its off-diagonal block support therefore lies in both term graphs:E3's signature argument then gives the following in every characteristic other than 2. If the diagonal-term plane graph is bipartite, the clique costs at least
4|S|, whatever the cross terms and coefficients are. A saving therefore needs an odd cycle realized by both term types. On a 3-clique, diagonal terms must reach all three plane pairs.Claim type: written scoped proof of a necessary condition, with exact finite corroboration. It is not a finite certificate for any class, a search result or a multiplication theorem.
Evidence
research/plane-port-clique-odd-cycle/PROOF.md: the lemma and its proof. The bipartite step is E3's. The inclusion into the diagonal graph is new.verify.py, standard library and exactFractionarithmetic:I_6on three planes, with random multi-plane terms plus an exact rank factorization of the remainder;supp N ⊆ G ∩ Hand at least6 - mdiagonal terms on every decomposition;supp N, checksdim ker(I+N) = mand2m <= rank N;N = I - Jon one coordinate per plane giverank N = 3andm = 2. E3's inequality alone therefore admits a triangle, and the lemma forces diagonal terms on all six directed pairs.The verifier uses explicit checks, not
assert, so the-Orun is meaningful. No sampled decomposition had2mabove its cross-term count, so that branch was only exercised by the explicit triangle control.Reproduction, from the repository root (local interpreter
~/git/integer-mult-bounds/.venv/bin/python3.12, CPython 3.12):Local results:
PASS_REGISTERED_RESEARCH_PACKAGE ... outcome=completed(under 1 s),PASS_RESEARCH_COMMIT_BYTES, andPASS_PLANE_PORT_CLIQUE_ODD_CYCLEfrom both direct runs.Limitations
Open next questions
three-plane-rank-dual, and compare their tariff excess with2m - Σ t_j. First step: tabulate the cheapest diagonal support reaching each plane pair in each open class.Related open work
Credit
The contract is CubeJerry's (#4365). The floor 140, spectral condition E3 and the 224 conjecture come from Mark (Matarener)'s PR #5560. The three-plane classes come from Ryanson Jonathan's
three-plane-rank-dual(#4421).CI notes
All checks passed on head
7c49d1da1af141de374ec4c2267192b4d381a601:planandreplay (research/plane-port-clique-odd-cycle), run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/40565760253.