不存在(75,32,10,16)强正则图
组合数学
2017-09-21 v6
摘要
我们证明不存在(75,32,10,16)强正则图。结果通过代数与计算相结合的方法获得。主要思想是构建足够大的诱导结构并应用星补技术。我们的结果意味着不存在76个顶点的正则二图，也不存在参数为pg(4,7,2)的偏几何。特别地，它意味着不存在(76,35,18,14)强正则图。为了解决这个分类问题，我们还开发了用于寻找图中最大团的高效算法。
引用
@article{arxiv.1509.05933,
title = {There is no (75,32,10,16) strongly regular graph},
author = {Jernej Azarija and Tilen Marc},
journal= {arXiv preprint arXiv:1509.05933},
year = {2017}
}
备注
28 pages