Five positive matchings for C_3 □ C_4: a finite counterexample to Conjecture 4.7 of arXiv:2502.02826
Abstract
Farrokhi D. G. and Yazdan Pour, arXiv:2502.02826v1, Conjecture 4.7 (pmd(C_m □ C_n) = 6 for m + n even or (m, n) in {(3,4), (3,6), (5,6)}). False: C_3 □ C_4 has a five-part positive matching decomposition, and pmd(C_3 □ C_4) = 5 exactly; supporting certificates show pmd = 5 also at (3,5), (3,6) and (3,7).
AI-assisted research preprint. The scoped main statement has a Lean certificate. 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
Submitted by Myeongjin Kang. Related MathDB problem 366974. Proof sources are attached as proof-sources.json (gzip-compressed, base64-encoded file contents); extract_sources.py reconstructs all archived files. Original archive SHA-256: f8e94288a8ab8a1ec5a8c41c1da1795e9bade7a06c44080aef9b883ab210c2de.