Van Lint-MacWilliams 猜想与有限域上凯莱图中的最大团,II
组合数学
2026-01-21 v2 数论
摘要
著名的 Van Lint-MacWilliams 猜想指出,若 为奇素数幂,且 满足 ,,且对任意 , 均为平方元,则 必为子域 。该猜想首先由 Blokhuis 证明,并常以平方阶 Paley 图的最大团形式表述。此前,Asgarli 与作者将 Blokhuis 定理推广至更大的一族凯莱图。在本文中,我们给出了 Blokhuis 定理及其推广的一个新的简单证明。更一般地,我们证明了若 具有小的乘法倍增,且 满足 ,,使得 ,则 。这一新结果修正并推广了若干先前的工作;此外,我们的新方法避免了使用数论中的重型工具。
引用
@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