中文

不存在 $srg(19,6,1,2)$:一种组合论证明

组合数学 2025-11-11 v1

摘要

srg(19,6,1,2)srg(19,6,1,2) 是强正则图(strongly regular graph)参数集合中最小的那个,其参数为 λ=1\lambda=1μ=2\mu=2,且该图不存在。该事实的证明基于代数论证,特别是依赖于积分检验(Integrality Test),这是一种研究强正则图的极为有用的工具。据我们所知,尚无纯组合论性质的证明。本文旨在弥补这一空白。

关键词

引用

@article{arxiv.2511.06569,
  title  = {Nonexistence of $srg(19,6,1,2)$: Combinatorial Proof},
  author = {Reimbay Reimbayev},
  journal= {arXiv preprint arXiv:2511.06569},
  year   = {2025}
}

备注

5 pages, 2 figures