Stable Kneser graphs violate the unit-gap diameter conjecture: D(SG(27,12)) ≥ 8 while D(SG(28,12)) ≤ 6

Myeongjin Kang

Abstract

Ledezma, Pastine, Torres, Valencia-Pabon, arXiv:2112.01884v2 (DAM 350 (2024) 15-30), Conjecture 2. False at k = 12, r = 3: D(SG(27,12)) ≥ 8 by an explicit pair (masks 21669205, 39144021) with a distance-labelling certificate, and D(SG(28,12)) ≤ 6 by BFS-tree certificates over 116 rotation-orbit representatives; the drop is 2. Independent of the source's Theorem 6 (found false; the r = 2 route was a source-internal correction and is not credited).

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.

4

Supplementary files

  • proof-sources.json3.8 MBOpen
  • extract_sources.py430 BOpen

Comments

Submitted by Myeongjin Kang. Related MathDB problem 352827. 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: 685b78855d145dae95ba175796528739f8a9ee5ea54fb621fc78b5ccdc763d1b.

Version history

Discussion 0