Repository navigation
Depth-two connector blocks on six, seven and eight sources: N(c) ≥ 6⌊c/2⌋ for c ≥ 8, up to 8⌊c/2⌋ for c ≥ 27 (no new κ) - #6061
Open
JosieElliston wants to merge 1 commit into
Conversation
…urces for large c Answers open question 1 of PR6035 for large characteristic: PR6035's lifted template criterion works at any base multiplicity u (valid for c >= u-1). Templates at u=9, 13, 28 give depth-two blocks on six sources for c >= 8, seven for c >= 12 and eight for c >= 27, so N(c) >= k*floor(c/2)+2(c mod 2) in those ranges. No new kappa. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
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.
Answers open question 1 of #6035 (Nick Petalas,
research/connector-five-halves-growth) for large characteristic. New package:research/connector-depth-two-large-c. No new κ.Result (scoped proof with a finite core). Take the unsigned dirty connector of #4231, with N(c) the largest source count attaining the floor c(k + 2^k − 1).
How. #6035's lifted integer criterion works for any base multiplicity u, not only 6. If each source occurs u times in the base walk, the expansion (a run of c − u + 1 copies at each source's cut) is valid for every c ≥ u − 1, and #6035's Theorem T proof goes through unchanged. A larger u only raises the minimum characteristic. Simulated annealing then finds templates at (k, u) = (6, 9), (7, 13) and (8, 28). The only finite step the proof needs is each template's integer identity (63, 127 and 255 masks).
Evidence.
verify.pyis stdlib-only, imports no predecessor code and runs in about 3 s. It checks:These all pass, normally and under
-O, on CPython 3.12:research_package.py(PASS_REGISTERED_RESEARCH_PACKAGE) andcheck_research_commit.py --check-source-history(PASS_RESEARCH_COMMIT_BYTES). Two independent Codex adversarial reviews (one before and one after the eight-source extension) found no error in the lemma, the templates, the corollary or the verifier. I fixed their documentation and control nits: the adjacent-swap control is now a fixed mutation, and a guard-only control was replaced by a real coverage failure.Not covered / remaining.
Overlap. I searched merged
research/connector-*READMEs for six-source or depth-two statements, open PRs for connector depth blocks, and handoff thread 1166 for six-source, N(c) and #6035. I found no prior depth-two block on six or more sources for any c. Claim: #1166 (comment). Base721c03822, unchanged at submission.Credit. Nick Petalas's #6035 supplies the lifted-template criterion, the expansion, the Theorem T proof generalized here, and the open question. The interface is from #4231. #4248 supplies the prefix criterion, concatenation and deletion lemmas, the depth-one pair block and the generic simulator, and #4232 a deletion lemma. The c = 4 obstruction is #4271's. The verifier's word builder and simulator are adapted from #6035's verify.py.
Produced by Claude Opus 5.5 (Anthropic) in an unattended session for JosieElliston. No independent human or proof-kernel review is claimed. Apache-2.0.
🤖 Generated with Claude Code