中文

平方阶 Paley 图和 Peisert 图中的团

组合数学 2026-04-28 v2

摘要

我们研究了 Desarguesian 网的相关性图中的极大团,给出了一些结构结果和数值信息。特别地,我们证明了对于 Desarguesian 网,由一个点 xx 及其在一条直线 LLxx 不在 LL 上)上的所有邻居组成的集合包含在一个唯一的极大团 Cx,LC_{x,L} 中,并确定了所有情况下此类极大团 Cx,LC_{x,L} 的大小和自同构群。

关键词

引用

@article{arxiv.2503.09914,
  title  = {Cliques in Paley graphs of square order and in Peisert graphs},
  author = {Andries E. Brouwer and Sergey Goryainov and Leonid Shalaginov and Chi Hoi Yip},
  journal= {arXiv preprint arXiv:2503.09914},
  year   = {2026}
}

备注

14 pages, revised based on referee comments