Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields, II
Abstract
The well-known Van Lint--MacWilliams' conjecture states that if is an odd prime power, and such that , , and is a square for each , then must be the subfield . This conjecture was first proved by Blokhuis and is often phrased in terms of the maximum cliques in Paley graphs of square order. Previously, Asgarli and the author extended Blokhuis' theorem to a larger family of Cayley graphs. In this paper, we give a new simple proof of Blokhuis' theorem and its extensions. More generally, we show that if has small multiplicative doubling, and with , , such that , then . This new result refines and extends several previous works; moreover, our new approach avoids using heavy machinery from number theory.
Keywords
Cite
@article{arxiv.2505.04061,
title = {Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields, II},
author = {Chi Hoi Yip},
journal= {arXiv preprint arXiv:2505.04061},
year = {2026}
}
Comments
9 pages, revised based on referee comments