Skip to content

research: nine-line counterexample to the B2 acyclic-edge strengthening - #2334

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
ROTl24:research/b2-tripartite-edge-counterexample
Oct 15, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
ROTl24:research/b2-tripartite-edge-counterexample

Conversation

@ROTl24

@ROTl24 ROTl24 commented Oct 15, 2026

Copy link
Copy Markdown
Contributor

Result

An explicit nine-line admissible three-total configuration has H=empty, |F|=v=9, and

cost(B) = 7 + 7 + 7 = 21 < masE(W[F]) = 27.

This answers open next question 1 of #2293: the acyclic-edge-count strengthening of B2(iii) is false. The vertex interpretation has masV=3 and is not contradicted. The full wild pattern equals the chosen pairing's off-diagonal support, so restricting to B-supported wild edges does not repair the edge version.

The construction repeats each of three full-support rational biorthogonal pairs k times and takes I_k diagonal / J_k off-diagonal blocks. The included proof gives rank 3k for even k and 3k-2 for odd k, while masE=3k^2; every k >= 3 is a counterexample. This explains the failure: repetition makes the edge count quadratic while the rank cost stays linear.

Reviewable package

research/b2-tripartite-edge-counterexample/ contains the literal witness, elementary all-k proof, independent standard-library verifier, source pins, task/overlap record, and registered normal/optimized replay.

The verifier checks every dot product and pairing entry, derives ranks by elimination and full row-space enumeration, computes masE by exact subset DP over all vertex orders, and computes masV by induced-subgraph cycle tests. It includes four malformed-input controls, rank/cycle controls, two reindexings, k=1,2 tight/nonviolating controls, and rank-formula checks through k=16. The universal result rests on the proof, not the finite checks.

Evidence

Passed locally on Windows x86-64, CPython 3.12.13, no third-party dependencies:

python3.12 -B research/b2-tripartite-edge-counterexample/verify.py
python3.12 -B scripts/research_package.py --package research/b2-tripartite-edge-counterexample --check-only
python3.12 -B scripts/research_package.py --package research/b2-tripartite-edge-counterexample

The registered replay passed both normal and -O commands. research_baseline.py passed the source-binding orientation on CPython 3.13.15; this is not the full selected-frontier cold replay. git diff --check passed. Hosted CI and independent maintainer review are separate from this local evidence.

Scope, coordination, and attribution

Repeated indexed vectors are permitted by the stated model. No globally smallest-v counterexample, globally minimum-cost pairing, physical supplier, new kappa, or contradiction to target (A) is claimed. The selected frontier and all frozen predecessors are untouched.

针对 PR CrocSwap#2293 留下的 masE 强化界问题,新增独立研究包,给出代价 21 小于无环边数 27 的九线合法配对,并证明三类等重数配置对所有 k >= 3 都产生反例。

新增完整整数向量和二进制配对见证、全 k 秩与图计数证明,以及不导入前驱实现的标准库验证器。验证覆盖两种独立 F2 秩算法、精确无环边动态规划、诱导顶点子图检查、四个非法输入、重编号和小规模正对照。来源、任务改向、重叠检查、归属和复现入口均记录在包内。

验证:CPython 3.12.13 下直接检查、元数据及来源绑定检查、注册入口正常和 -O 两种运行均通过;research_baseline.py 的来源绑定基线通过;git diff --check 通过。

范围:仅否定无环边数强化版本,不否定顶点版本或目标 (A),不主张全局最小反例或最优配对,不改动选定前沿。尚无人类独立审查或形式化证明;未重跑无改动的选定前沿冷回放。主要研究、代码与文稿由 OpenAI Codex 辅助完成。
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants