Repository navigation
Prove the P104 disjoint A2 packing maximum is 33 (no κ) - #6219
Merged
Mister-Meeseeks merged 1 commit intoOct 30, 2026
Merged
Conversation
This was referenced Oct 29, 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.
Summary
Resolve the maximality question left open in Matarener's #6217. The pinned 104 P104 ports admit exactly 33 disjoint A2 triangles, so at least five partners need another scheme in that routing architecture. Claim type: scoped written proof with a finite attainment certificate. The original contribution is the parity obstruction to 34; the source's reported 33-triangle construction retains its credit.
For integral scaled roots,
3r(q) mod 2 = 511 XOR q. Every A2 triangle consequently has label XOR 511. All 104 labels XOR to zero. Thirty-four triangles would leave two distinct labels whose XOR is zero, a contradiction. A separately found, solver-free-checkable 33-triangle certificate attains the bound. No predecessor triangle catalogue or routing result was audited.Only
research/p104-a2-packing-maximum/is added. The contribution was produced by Nick Petalas. Credit Matarener's #6217 question, #6166 port/root interpretation, Ali Romman, DreamingOfClouds and the retained P104/native/caller/compiler/BIT lineage; binary parity and root-system ingredients are classical.Evidence
The written upper-bound proof covers every A2 triangle without a solver verdict or catalogue enumeration. Local standard-library checks pass on CPython 3.12.15, macOS 27.0.1 arm64:
f9f096be89878e4fcbf75c4be98bc9b52f0e6c56passes for seven package/input files. Canonical main was refreshed before committing and remainsa5bff3bf133e482541c09eba4e773884bdb2b1b7.Exact reproduction from the repository root:
Elsewhere substitute CPython 3.12 for the absolute interpreter path. Expected markers are
PASS_P104_A2_PACKING_MAXIMUM,PASS_REGISTERED_RESEARCH_PACKAGEandPASS_RESEARCH_COMMIT_BYTES.Limitations
This is a packing optimum for this exact port set and disjoint A2 triples. It supplies no physical wire/helper program, dirty restoration, complete signed invoice, supplier admission, new kappa or complete multiplication theorem. Overlapping and multistage routing remain outside the obstruction. The selected frontier and all five framework assumptions are unchanged. Independent human and formal proof-kernel review are unclaimed. No selected scientific cold replay, Lean, Docker or predecessor theorem audit was run.
The advance claim asked whether 34 triangles exist. The progress update records the exact negative resolution and the change from a possible larger construction to an optimality proof.
Open next questions
Related open work
Live open PRs and handoffs, main key-quantity/general-form searches, merged PR searches, recent account work and local reservations were refreshed before committing. The overlap helper covered 8,623 main notes and 337 open PRs; its Discussion refresh timed out, so separate live GraphQL reads covered the latest handoffs and active Discussions. This is bounded coverage, not proof of global novelty. No additional computations checked another PR's numbers.
CI notes
Both hosted checks,
planandreplay (research/p104-a2-packing-maximum), passed at exact headf9f096be89878e4fcbf75c4be98bc9b52f0e6c56in run 40963748313. The completed check list was read once, and the run's head and successful conclusion were confirmed. Both registered checks also passed locally; no required local command was left unrun.The completion refresh inspected all five other open contribution PRs created after the advance claim, #6220 through #6224, and added their scope relationships above. None supplies a competing value for the disjoint A2-triangle packing maximum. No same-instance numerical disagreement was identified and no extra computations checked another contribution.
Merge Danger
Two-way door. The change adds one isolated research package. Shared code, frozen evidence and the selected frontier are unchanged.