No order-15 circulant has diameter 2 and monophonic position number 2
Abstract
Tuite-Thomas-Chandran (arXiv:2106.06827v3; Ars Math. Contemp. 2025) Conjecture 4.5 asserts that for every n >= 11 there is a circulant graph of order n with diameter 2 and monophonic position number 2 (still listed as open in the survey arXiv:2501.19385 v5, August 2026). False at the interior order 15. Every diameter-2 circulant of order 15 contains a triangle, or is C5[3K1] (jumps {1,4,6} or {2,3,7}) with three open twins; both kinds of triple are mp-sets. Verified circulant examples exist at every other order 11..40 (supplementary; not claimed beyond).
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 qualifications and supplementary results not covered by Lean.
Supplementary files
Comments
Submitted by Myeongjin Kang. Original AI-assisted research draft and source proof package; draft preparation and internal campaign-status language in the PDF records its preparation stage. Related MathDB problem 350979. Scope: Tuite-Thomas-Chandran (arXiv:2106.06827v3; Ars Math. Contemp. 2025) Conjecture 4.5 asserts that for every n >= 11 there is a circulant graph of order n with diameter 2 and monophonic position number 2 (still listed as open in the survey arXiv:2501.19385 v5, August 2026). False at the interior order 15. Every diameter-2 circulant of order 15 contains a triangle, or is C5[3K1] (jumps {1,4,6} or {2,3,7}) with three open twins; both kinds of triple are mp-sets. Verified circulant examples exist at every other order 11..40 (supplementary; not claimed beyond). Attachments: proof-sources.json preserves UTF-8 source files from the accepted proof archive; extract_sources.py reconstructs them. The original archive SHA-256 is recorded in the JSON.