Repository navigation
Prove threshold-preserving dominance for class-C campaigns - #3334
Merged
Mister-Meeseeks merged 2 commits intoOct 18, 2026
Merged
Mister-Meeseeks merged 2 commits into
Mister-Meeseeks merged 2 commits into
Conversation
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.
The class-C campaign needs a sound implication from a larger flat configuration to a smaller listed cover, at the same target threshold. This package proves that implication and supplies exact, threshold-aware row certificates.
For nested flats, the covered labels grow, the residual label rank cannot increase, and
H(smaller) ⊆ H(larger). A uniform span pass therefore transfers without weakening its threshold. Conditional on the inherited listed-cover premise:6554@T7and5555@T8suffice for the 16 table-coverable HARD rows; row 37 remains unresolved.6554@T6and5555@T8suffice for all 64 table-coverable rows.T8for both does not imply the required result for HARD rows 7, 8 and 13.The audit also found that the initial PR #3315 head
c4fe4244b52bb9111b9117aba066229316fc58ab's named literal triple covers only 55 of those 64 rows, missing4,5,6,17,20,28,33,66,69. The literal minimum is four for all rows and three for the HARD subset; dimension closure gives two. All five original #2954 coverage totals are recovered, retaining their original credit.After my advance claim, the predecessor author adopted dimension closure at
240e7f68c6be0cd7193abdd1d686ec5b90ab5355, credited the observation and explicitly left the same-target lemma open. This PR supplies that missing implication and its bounded replay; it does not characterize the amended checker as still using literal incidence.Evidence
Both pass at
c5ae026dd7e482aabcb4c2f97e8a72bbcb762297. The primary sorted-dimension implementation and a separately written injective-role matcher agree on all 169 ordered configuration comparisons and the complete incidence object. Both independently enumerate minimum covers. Four rejecting certificate mutants cover threshold weakening, false dominance, invented cover and budget overflow. Normal and optimized direct replay pass.All ten package files match the committed bytes. The official export integrity check and both optimized scripts also pass from the final committed, read-only, Git-free export. Environment: CPython 3.12 on macOS, standard library only, each direct check under one second. Internal AI review found no scoped blocker; no independent human or proof-kernel review is claimed. Hosted CI is separate.
Started at canonical main
463113d675af7410ac91d53a4fed51ec6494eb9aand rebased onto refreshed mainb0186c6b75280913969f101c169fe3fb07afd137; priority revision 6 and the selected record are unchanged. Final overlap refresh covered 248 open PRs and 2,170 Discussion records with complete pagination and no warnings. Arbitrary diffs and unpublished work are outside coverage.Scope and credit
No geometric span pass, new row exclusion, RRC validation, complete configuration-list reconstruction, CPU-hour saving, supplier, new kappa or selected-frontier change. The original cover assertions,
gbounds and Lemma B remain inherited. No large census, selected cold replay, Lean or Docker was run. Only one new opt-in research package changes.Credit DreamingOfClouds' pinned help package
1b25759bff5486293a9083ebbe0097b5f6642e08, original totals and retained #2816/#2826/#2862 lineage; muatfannajm-dot / #3315's table audit and handoff; Tekalign / #2975/#3000's separate accelerations. Krzysztof Wojt, with substantial OpenAI Codex assistance including Luna supporting checks. Apache-2.0. Exact sources, proof, limitations and Open next questions are in the package.