A rank-four nine-element counterexample to Lason common-basis conjecture
Abstract
An actual rank-4 matroid on 9 labeled elements, with k = 2 and x = 1, y = 6, has two-base partitions of both deletions, but no choices of such partitions share a base. Parallel elements are permitted by the source; this is a full negation of the literal conjecture instance.
AI-assisted research preprint. The scoped main statement has a Lean certificate (recorded before version 1; not replayed for version 2). Internal AI review is not external journal peer review; bounded prior-art searches do not certify worldwide priority. See the paper for exact qualifications and formalization limits.
Supplementary files
Comments
Version 2 (November 17, 2026) corrects the explanation of one worked membership instance in Section 4: {0,2,3,5} is not in D6 because its complement {1,4,7,8} contains the parallel pair 1, 4 (equal columns); version 1 wrongly cited 6 in {0,2,3,5}. The counterexample, theorem, proofs, tables and Lean certificate are unchanged; internal review-status annotations were removed and Sections 6 and 8 now state the recorded checks and supplementary files exactly. No Lean replay was rerun for version 2. Submitted by Myeongjin Kang. Related MathDB problem 332371. Proof sources are attached as proof-sources.json (gzip-compressed, base64-encoded file contents); extract_sources.py reconstructs all archived files. Archive 2611.00061v2-supplement.zip SHA-256: 56f1e7eb6c3930ec6cb6d5549f16609fe9754f40644818b5af5401f36b930870. Its source-only/ directory is the version-1 archive (SHA-256 8482a577aea4636d8cd2d1f381ab074687c8f39a461fed926825dfcb2b40a753), byte for byte.