English

Cliques in Paley graphs of square order and in Peisert graphs

Combinatorics 2026-04-28 v2

Abstract

We study maximal cliques in the collinearity graphs of Desarguesian nets, give some structural results and some numerical information. In particular, we show for Desarguesian nets that the set consisting of a point xx together with all its neighbors on a line LL (with xx not on LL) is contained in a unique maximal clique Cx,LC_{x,L} and determine the sizes and automorphism groups of such maximal cliques Cx,LC_{x,L} in all cases.

Keywords

Cite

@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}
}

Comments

14 pages, revised based on referee comments