中文

Van Lint-MacWilliams 猜想与有限域上凯莱图中的最大团,II

组合数学 2026-01-21 v2 数论

摘要

著名的 Van Lint-MacWilliams 猜想指出,若 qq 为奇素数幂,且 AFq2A\subseteq \mathbb{F}_{q^2} 满足 0,1A0,1 \in AA=q|A|=q,且对任意 a,bAa,b \in Aaba-b 均为平方元,则 AA 必为子域 Fq\mathbb{F}_q。该猜想首先由 Blokhuis 证明,并常以平方阶 Paley 图的最大团形式表述。此前,Asgarli 与作者将 Blokhuis 定理推广至更大的一族凯莱图。在本文中,我们给出了 Blokhuis 定理及其推广的一个新的简单证明。更一般地,我们证明了若 SFq2S \subseteq \mathbb{F}_{q^2}^* 具有小的乘法倍增,且 AFq2A\subseteq \mathbb{F}_{q^2} 满足 0,1A0,1 \in AA=q|A|=q,使得 AAS{0}A - A \subseteq S \cup \{0\},则 A=FqA=\mathbb{F}_q。这一新结果修正并推广了若干先前的工作;此外,我们的新方法避免了使用数论中的重型工具。

关键词

引用

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

备注

9 pages, revised based on referee comments