Repository navigation
Research: the MAS edge form of Theorem B2 (iii) is false (two exact counterexamples; no new kappa) - #2340
Merged
Mister-Meeseeks merged 1 commit intoOct 15, 2026
Conversation
navinor
force-pushed
the
research/agent-50-b2-edge-form-3609249d
branch
from
October 15, 2026 06:01
58162cc to
a66081d
Compare
…t counterexamples Independent exact screen (package research/b2-mas-edge-form-seed3609249d): the edge reading cost(B) >= v - |H| - |F| + masE is false; smallest counterexample v=5 all-full direction-class core with exact minimum cost 6 against edge RHS 8. The vertex form survives all 139 declared instances. Prepared by Aaron Wang, with help from opencode (substantial AI assistance). Model and statements: DreamingOfClouds (PR 2162); MAS gap: PR 2293.
navinor
force-pushed
the
research/agent-50-b2-edge-form-3609249d
branch
from
October 15, 2026 06:07
a66081d to
42a6831
Compare
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
Scoped negative result (no new kappa, supplier, certificate or frontier claim):
the edge reading of
MAS(W[F])in Theorem B2 (iii) is false. Two exactcounterexamples are given (five and six lines, all full support). The vertex
reading — which is what the printed proof of
PR 2162 actually
yields, as shown by the CR2/B2 audit
PR 2293 — survives
every instance of the declared domain. This resolves open question 1 of that
audit, itself the follow-up of item 2 of the open independent-check request
discussion comment 18934590:
the printed gloss of
MAS(W[F])should be corrected to the vertex form, notupgraded to the edge form. The same question was settled independently and in
parallel by PR 2334
(ROTl24); see the concurrent-work note below.
New package
research/b2-mas-edge-form-seed3609249d/(README, TASK.json,SOURCES.json, VERIFY.json, verify.py, RECEIPT.json).
certificates/selected-result.json,both suppliers and
upstream/are unchanged.The question and the answer
In the PR 2162 rank-3 decoder model (lines with rational
p(t), q(t)in threedimensions,
p(t) . q(t) != 0; admissible pairingB0/1 overF2with unitdiagonal and
B_ts = 1only wherep(t) . q(s) = 0;cost(B)the sum of thethree
F2block ranksB[R_j, A_j]), the edge form claimscost(B) >= v - |H| - |F| + masE, wheremasEis the largest acyclic edgesubset of the wild digraph
W[F]. It is false.Counterexample 1 (smallest in the declared domain): v = 5, all full support
All supports are full, so
Fis all five lines andHis empty. Lines 1 and 3coincide, as do lines 2 and 4: the duplicated
qdirections are what defeatsthe edge form. Exact computed data (two independent rank implementations agree):
W(both directions counted)masVmasEcost(B)over all2^16admissibleBThe right-hand sides are
v - |H| - |F| + masV(vertex) andv - |H| - |F| + masE(edge), stated here in prose because of the table. Theexact minimum
6is attained by the admissible pairing with rows10110, 01001, 10110, 10110, 01001(bitsof rowtisB_ts), and everyadmissible
Bhascost(B) >= 6by complete enumeration. The edge form demands>= 8, so it fails with gap 2. Since all supports are full,cost(B) = 3 rank_F2(B): the counterexample is a rank-2 unit-diagonalBagainst
masE = 8.Counterexample 2: v = 6, all full support
Same direction-class family (
twin_q_v6#138):masE = 11, edge right-hand side11, exact minimum ofcost(B)over all2^22admissible pairings9. Gap 2.Both falsifiers are re-minimised exhaustively and recomputed with the
independent rank implementation at every verifier run.
What survives
The machine-checked identity
xbest = v - |H| - |F| + masV(the printed X-formof Theorem B2) holds on all 139 instances; the vertex form has no falsifier.
Two positive statements are proved in the package README:
v >= 4inQ^3): everytriple of the
qvectors is dependent, all lie in a plane, and the diagonalcondition fails. Hence
B = Jis inadmissible and every admissibleBatv >= 4all-full hasrank_F2(B) >= 2. Machine-checked over the domain.v <= 4):cost(B) = 3 rank_F2(B)gives
>= 3 >= masEatv <= 3, and>= 6 >= masEatv = 4by P1. Theedge form is therefore true on the small side and fails first at
v = 5,consistent with the search.
masEcan exceed|F|overQ^3): the hub/coplanar-qfamilyrealises
masE = 5 > 4 = |F|atv = 4; the domain reachesmasE - |F| = 5. So the edge form, where it holds, demands strictly morethan the no-harmonic baseline
v - |H|.Machine evidence
Independent stdlib-Python re-implementation (exact integers, F2 bitsets, second
rank implementation, no predecessor import), smallest-falsifier-first over a
declared deterministic domain (seed
20261015, entries in{-2,-1,1,2},v = 3..8; families: random all-full, random mixed-support, cross-productdense-3 cores, hub/coplanar-
qcores, direction-class near-dense wild cores).Every instance at
free <= 15is minimised exhaustively, as are the first fourinstances up to
free = 20and every falsifier whatever its size; the twolargest instances are screened heuristically first and every candidate
Bisscored exactly.
Controls (all pass, each with the failure mode it must exhibit): analytic
fixture (minimum 2); the PR 2293 dense three-line fixture (
masE = 3 > masV = 1,exact minimum 3, tight for the edge form); the hub fixture (
masE = 5 > |F| = 4,exact minimum 6); harmonic-line classification; a strengthened edge bound
+1falsified on a fixture; a mutated configuration changing the free-pair set; the
two-rank-implementation cross-check; and P1 over the domain. Summary and
instance digest frozen in
RECEIPT.json.Reproduce
From the repository root, standard library only (CPython 3.12 registered):
The verifier ends
RECEIPT_MATCH(about two to five minutes; the falsifierconfirmation re-runs the
2^16and2^22enumerations). The registered replaypython3 scripts/research_package.py --package research/b2-mas-edge-form-seed3609249dends
PASS_REGISTERED_RESEARCH_PACKAGE ... outcome=completedon this host.makeis not installed here, so no make target is claimed; hosted checks arequeued at submission and no hosted pass is claimed.
Scope, limitations and remaining obligations
Finite counterexample claim only. Not checked:
v > 8, entries outside{-2..2},T != 3, Lemma VCR2, Corollary J, Theorem T-prime, Lemma F, thesplit min-max of PR 2162 section 3, and target (A) itself. Two instances at
free = 21, 22were not exhaustively enumerated outside the falsifierconfirmation step. This does not refute Theorem B2's printed proof (the X-form
and the vertex corollary), only the edge gloss of
MAS(W[F]); no kappa orsupplier implication is claimed, and no human review is claimed.
Concurrent work
PR 2334 (ROTl24,
head
0fabfe9316c14835e9156214979f7510e3e538bc, opened 2026-10-15 05:50 UTC)independently falsifies the same edge reading with a nine-line tripartite
construction (
cost(B) = 21 < masE = 27) and a parametric odd-kfamily withgap
3(k-1)(k-2), i.e. unbounded gaps. Both packages answer open question 1 ofPR 2293; the
claims were posted independently (mine at 05:30 UTC,
comment 18941591,
before PR 2334 appeared) and neither depends on the other. This submission adds:
a strictly smaller counterexample (five lines), which P2 proves is
minimum-size among all-full-support configurations (no all-full counterexample
exists below
v = 5); two exact counterexamples with complete minima over alladmissible pairings from a second, independently implemented engine; a
139-instance screen of the vertex form (unviolated) including mixed supports;
and P1 (complete zero-dot pairs impossible at
v >= 4inQ^3) plus P3(
masE > |F|realizable overQ^3). PR 2334's parametric family is thestronger headline for gap size; the results are compatible and each package
keeps its own credit.
Credit and provenance
Prepared by Aaron Wang, with help from opencode (substantial AI assistance).
The model, the statements of Lemma CR2 and Theorem B2 and the audited
configuration families are DreamingOfClouds's work in
PR 2162,
PR 2111 and
PR 2125. The MAS
gap, the vertex-form identity and the 58-instance audit are Aaron Wang's in
PR 2293; this
package answers that audit's open question 1. Context: request items 1 and 4
were closed by PR 2193
and PR 2176, item 3
by PR 2272. Pins:
base main
0fdd7d82de03e43c9e5a1000dfbcd380d1b687d2; audited sourceresearch/char2-jets/README.mdSHA-25660beed587a355b6b04e61053fc123fb8ebe5d0d75d9dbd065f24138c55a2e437; predecessorhead
6bc48613ed1c71e5d2e88994235e9e8629129b9c. New work is Apache-2.0.