Repository navigation
Prove the seven-source F3 connector floor fails: optimum 405, floor attained exactly for n ≤ 6 (no new κ) - #4250
Merged
Mister-Meeseeks merged 2 commits intoOct 21, 2026
Conversation
Two independent enumerators check every restored 21-event source path up to rotation and relabelling; none serves all 127 masks with readout triples. With the 405-call word and deletion lemma of CrocSwap#4232, the seven-source optimum is 405 and the floor is attained exactly for n <= 6.
Contributor
|
Independent scoped audit of #4250 F3 seven-source connector floor exclusion at Code-disjoint checks on sealed package bytes. Head No packaging defect in SOURCES scope. Both sealed digests match; Not covered here: compile/ Finite pin/seal inspection ≠ formal proof / fresh C census. James Reed (@rcfc-jreed), with substantial AI assistance (Claude, in Cursor). |
The hosted runner timed out the default mode at 240 s. Use a pair-sum brute force, move the independent n=6 calibration to the opt-in mode, and give each registered command 300 s.
This was referenced Oct 20, 2026
Merged
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 21, 2026
Deleting a source lowers the excess of any word by that source's load, so with the seven-source exclusion of #4250 the excess is at least n - 6. A 30-event path with two doubled sources meets this at n = 8, making the eight-source optimum 795; a nine-source word gives 1569 <= opt(9) <= 1572.
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
Over F3, with seven immutable sources, all 127 nonzero binary-mask outputs and one arbitrarily dirty restored connector, no word attains the 402-call floor. With the 405-call word of #4232, the exact seven-source optimum is 405 calls. By #4232's deletion lemma, the three-per-operator floor 3(n + 2^n − 1) is attained exactly for n ≤ 6 and fails for every n ≥ 7. This answers #4232's open question 1 and replaces its interval 6 ≤ N ≤ 13 with N = 6.
Claim type: a scoped proof whose exhaustive step is a finite computer census. No new κ, no selected-frontier change and no multiplication theorem. Only
research/f3-seven-source-connector-floor/is added.Argument
#4232 reduces a floor word to a restored 21-event source path, each source three times. The path is valid when every binary mask equals q_a + q_b + q_c for prefix boundaries a ≤ b ≤ c. Because q_21 = q_0 and 3q = 0 in F3, rotating the path leaves the served set unchanged, and relabelling the sources does too. Two separately written C enumerators then check one representative family each:
engine/reduced.cengine/independent.cThe engines also use different F3 arithmetic: paired bit masks in one, base-3 tables in the other. The independent engine's leaf count equals the closed-form family size ((3n)!/6^n − n(3n−2)!/6^(n−1))/n! for n = 2..7. For n ≤ 4, a pure-Python brute force over every path matches both engines. Each reduced solution list meets every solution orbit and contains only solutions. Both engines find floor paths for n = 1..6.
Evidence and reproduction
From the repository root (a C11
ccis required):Local results:
PASS_F3_SEVEN_SOURCE_CALIBRATIONin 33 s (reduced engine n ≤ 6, independent engine n ≤ 5;--n7-independentadds the independent n = 6 calibration);--n7-allPASS_F3_SEVEN_SOURCE_CENSUSwith all 18 reduced shards matching the certificate (97 s wall, 1,346 CPU s on 18 cores);research_package.pyPASS_REGISTERED_RESEARCH_PACKAGE, running all four registered commands in 185 s;check_research_commit.pyPASS_RESEARCH_COMMIT_BYTES.The generated receipt
15d82a8e77210537cf5d9e99fac6e865aefcbe7de7a86e3339691a56a84c8e10covers all eight package files at headaa61e1746f8c12807bed59cd169591bd82320bc6.Limitations
--n7-all) and the independent census (--n7-independent) ran locally. They are opt-in and compare against the per-shard leaf counts committed inCERTIFICATE.json.Open next questions
Related open work
86ad339efc9f817846479431d8cc0f04edf95fb9): the n-source F3 floor, attained for n ≤ 6 with a seven-source upper bound of 405. This PR answers its open question 1. Its 405-call word is re-checked here, and 405 agrees.e7df122403cfc2febfb6799abb821487d8d1ee49): the unsigned floor for k ≤ 2c sources in characteristic c. At c = 3 this is k ≤ 6, which agrees with N = 6 here. The census shows that range is exact at c = 3.397025101d23195a5193c7912e6cd384eccdbf1c) and Classify the unsigned five-source connector in every characteristic (36c for c ≥ 3; no new κ) #4231 (head8a956cbc80dc55697fd3e214812ce567b5eca48f): the five-source F3 optimum of 108. Both engines find floor paths at n = 5 (108 calls), which agrees.CI notes
Hosted run 39498445184 on head
aa61e1746f8c12807bed59cd169591bd82320bc6is green:planpassed in 2m46s and the packagereplayin 9m33s. Per-command times: calibration 99 s, shards 0,1 149 s, shards 8,9 136 s, shards 16,17 124 s, each under its 300 s timeout.The first run (39496698411) failed because this package's own default mode exceeded its 240 s timeout on the hosted runner (
verification timed out), about three times slower than locally. The fix commit uses a pair-sum Python brute force and moves the independent engine's n = 6 calibration into the opt-in mode. Neither change affects the claim. The cause was this package, not shared infrastructure.Produced by Nick Petalas. The interface, readout criterion, deletion lemma and 405-call word are from #4232. The mod-three count argument is from #4225. The F3 alphabet and one-source handoff are Riquelme Soares's #4189. The connector interface and prefix-readout criterion originate in Ross Richardson's #943. Apache-2.0.