Repository navigation
Research: dirty-parity collapse extends to eight queries (no new kappa) - #2764
Merged
Mister-Meeseeks merged 1 commit intoOct 16, 2026
Merged
Conversation
Answers CrocSwap#2715 OQ2 in the PR1898 alphabet: free all-subset readout at Q=8 reaches R=61 (tariff 426<436 at X=0), but zero-slot dirty-parity repair collapses every covering distinct-7 schedule to even-subset R>=74 (tariff 452), matching CrocSwap#2677. Prepared by Wentao Li with substantial AI assistance.
This was referenced Oct 15, 2026
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 16, 2026
Answers #2761/#2764 OQ2 in the PR1898 alphabet: priced dirty-shadow at Q=8 matches even-subset R>=74 (tariff 452) on all covering distinct-7 and one-dup lists; illegal clean-shadow reaches R=67 (tariff 438) but still fails to undercut 436 at X=0. Prepared by Wentao Li with substantial AI assistance.
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.
Change and scope
Answers open question 2 of #2715 in the five-source common-B mutable-source alphabet of #1898: does the dirty-parity collapse that blocked free all-subset readout at
Q=7also apply at eight queries?Free all-subset reaches
R=61(hypothetical tariff426 < 436even atX=0). Odd live-connector counts leave dirt. Minimal zero-slot parity repair restores even live-connector parity and collapses every covering distinct-7 schedule to even-subsetR≥74(tariff≥452), matching #2677.Scoped obstruction / priced alphabet; no new kappa. Leave-alone through #2715 was not reopened.
Result
Package:
research/dirty-parity-8q-obstruction/.Tip:
d4d5f0f37929df97ea1e0f8d2bf0859f92407e55.Exact: free all-subset min R 61 (tariff 426); parity-repair min R 74 (tariff 452); no legal undercut of 436 after dirty-parity repair.
Validation
Expected:
Default verify is read-only. Admission uses
need();-Oalso passes.Overlap and credit
Closest prior: #2715 (OQ2), #2677. Freestanding Q=8 dirty-parity fixture; no competing open PR at refresh.
Credit the mutable-source / #2715 / #2677 / PR1898 lineage. Prepared by Wentao Li (VictorLiwentao, @Is__Victor) with substantial AI assistance, under Apache-2.0.