Repository navigation
research: nine-line counterexample to the B2 acyclic-edge strengthening - #2334
Merged
Mister-Meeseeks merged 1 commit intoOct 15, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
针对 PR CrocSwap#2293 留下的 masE 强化界问题,新增独立研究包,给出代价 21 小于无环边数 27 的九线合法配对,并证明三类等重数配置对所有 k >= 3 都产生反例。 新增完整整数向量和二进制配对见证、全 k 秩与图计数证明,以及不导入前驱实现的标准库验证器。验证覆盖两种独立 F2 秩算法、精确无环边动态规划、诱导顶点子图检查、四个非法输入、重编号和小规模正对照。来源、任务改向、重叠检查、归属和复现入口均记录在包内。 验证:CPython 3.12.13 下直接检查、元数据及来源绑定检查、注册入口正常和 -O 两种运行均通过;research_baseline.py 的来源绑定基线通过;git diff --check 通过。 范围:仅否定无环边数强化版本,不否定顶点版本或目标 (A),不主张全局最小反例或最优配对,不改动选定前沿。尚无人类独立审查或形式化证明;未重跑无改动的选定前沿冷回放。主要研究、代码与文稿由 OpenAI Codex 辅助完成。
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.
Result
An explicit nine-line admissible three-total configuration has
H=empty,|F|=v=9, andThis answers open next question 1 of #2293: the acyclic-edge-count strengthening of B2(iii) is false. The vertex interpretation has
masV=3and 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_kdiagonal /J_koff-diagonal blocks. The included proof gives rank3kfor even k and3k-2for odd k, whilemasE=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:
The registered replay passed both normal and
-Ocommands.research_baseline.pypassed the source-binding orientation on CPython 3.13.15; this is not the full selected-frontier cold replay.git diff --checkpassed. Hosted CI and independent maintainer review are separate from this local evidence.Scope, coordination, and attribution
0fdd7d82de03e43c9e5a1000dfbcd380d1b687d2, priority revision 4; unchanged at the pre-submission fetch.uniform-transfer-auditcard was explicitly narrowed to this named decoder-bound handoff; rationale and original card are retained in TASK.json.113a718265c62aec301c5695f4bfb9c421bef7ab; Aaron Wang/opencode's Independent audit of Lemma CR2 and Theorem B2 (item 2 of the 1166 independent-check request) #2293 distinction and question at6bc48613ed1c71e5d2e88994235e9e8629129b9c. Both heads were rechecked unchanged.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.