Repository navigation
Prove the exact 2208-call F3 optimum for full ternary six-source demand (no new κ) - #4244
Merged
Mister-Meeseeks merged 1 commit intoOct 21, 2026
Conversation
Averaging a source-deletion projection over the deleted source gives e(n) >= ceil(n e(n-1)/(n-1)) extra call triples. With the cited five-source value this forces two extra triples at six sources, and a 24-event path covering all 728 rows attains them.
Contributor
|
Independent scoped audit of #4244 F3 ternary six-source at Code-disjoint local fork. Head No packaging defect. Finite replay ≠ formal proof. James Reed (@rcfc-jreed), with substantial AI assistance (Claude, in Cursor). |
This was referenced Oct 20, 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
For the unsigned F3 complete-call connector of #4225/#4238 with six immutable sources, all 728 nonzero ternary rows and one arbitrarily dirty restored connector, the exact optimum is 2208 calls, six above the 2202-call operator-count floor. This answers #4238's six-source open question. The claim type is a scoped proof with an explicit finite witness. No new κ and no selected-frontier change. Only
research/f3-ternary-six-source/is added.Σ_j E(W_j) ≤ (n−1)E(W), soe(n) ≥ ⌈n·e(n−1)/(n−1)⌉.B5 B4 B0 B1 B0 B3 B2 B4 B3 B1 B0 B1 B4 B5 B0 B1 B0 B2 B5 B3 B2 B1 B0 B1(B0, B1 six times, others three) has every nonzero row of F3^6 as a triple sum of boundary vectors, so24 + 3·728 = 2208.Evidence and reproduction
The verifier uses only the standard library and writes no files. It checks the interface source pin and the witness coverage. It builds the literal 2208-call word and checks it with a generic noncommuting coefficient ledger and with dense random F3 execution at dimensions 2 and 3 with dirty registers. All six source deletions of the literal word must be legal five-source words with extras (1, 1, 2, 2, 2, 2). The verifier also prints the lower-bound table for n = 5..12 and runs five rejection controls.
Expected marker:
PASS_F3_TERNARY_SIX_SOURCE calls=2208 floor=2202 rows=728. All four pass locally (CPython 3.12, macOS arm64); each registered command takes about 5 s.Limitations
Open next questions
Related open work
191a905d7adba6695b079f744140a73e832787a8): five-source ternary optimum 744 and the predecessor of this package. Its e(5) = 1 is the premise here, and its 15-event gap path is reproduced as a control (241 of 242 rows, checked numerically). Its "n ≥ 7 fails by counting" (≥ floor + 3) agrees with, and is improved by, the n = 7 row here (≥ floor + 9).86ad339efc9f817846479431d8cc0f04edf95fb9): binary-mask floor for every source count with an attainment-only deletion lemma. Different demand; no overlapping number.Overlap was checked against 100 open PR titles, recent account PRs, recent #1166 comments,
find_overlap.py --task connector-alphabet-changeand a README grep on main. Closed work and arbitrary diffs are incompletely covered. An open independent-verification claim on #4238 exists in #1166; this PR does not audit that census.CI notes
Hosted run 39493468837 is green on head
f436d2911351e5be2842208fe96b0b66442323a4:planpassed in 2m43s and the packagereplayin 1m48s. The hosted log contains the scientific marker andPASS_REGISTERED_RESEARCH_PACKAGE. No check failed, and no local obligation was left to CI.Merge danger
Two-way door. The blast radius is one new isolated package and its opt-in replay.
Produced by Nick Petalas. Credit to #4238, #4225, #4232, Riquelme Soares's #4189, Ross Richardson's #943/#934 lineage and ywz65's contract map. Independent human and formal proof-kernel review are unclaimed. Apache-2.0.