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 together with all its neighbors on a line (with not on ) is contained in a unique maximal clique and determine the sizes and automorphism groups of such maximal cliques 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