Repository navigation
test(research): certify the P112 deletion quantifier separation - #3158
Merged
Mister-Meeseeks merged 1 commit intoOct 17, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
Exhibit five independent directions with at most four per-direction\ndeletions and an exact twelve-line common minimum. Preserve the\ncommon-set decoder question and the selected frontier.
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
Adds only
research/p112-four-deletion-counterexample/, answering the C5 handoff in Discussion3156.The p=2 span-four result does not extend to the p=4 per-direction relaxation. This does not refute the original common-P beta statement or
C(P112) >= 64, determine every C5 cell's target, or improve kappa.Credit DreamingOfClouds's PR3154 at
708f0ad8928c383de8294aea3c126e9461d2066dand its retained decoder lineage. Base is canonical main997e6a9ca7b4f95d50e366f61412fd640d72a88a. Source pins, the literal witness, a short proof and reproduction instructions are included.Evidence
-2; complete character-support enumeration proves the sharp common minimum of twelve.python3.12 -B scripts/research_package.py --package research/p112-four-deletion-counterexamplepasses, including 19 tests with twelve rejection controls.Publication commit:
8e2167bac550bd653bb74c50c1f7c3f14b6c1f70. This is author-checked finite evidence, not independent human or proof-kernel review. No complete p=4 census, supplier replay or outer theorem audit is claimed.Merge Danger
Door: two-way
Blast Radius: isolated
One opt-in research package. No shared code, frozen predecessor, selected record or frontier changes. The default replay needs only Python's standard library; predecessor data is optional for the additional source-translation check.