中文

平移子域上的幂剩余分布与广义 Paley 图中的最大团

数论 2024-12-02 v2 组合数学

摘要

我们推导了有限域上特定方程组在给定子域中解数的渐近公式。作为应用,我们构建了广义 Paley 图中新的最大团族。给定整数 d2d\ge2q1(modd)q \equiv 1 \pmod d,我们证明对于每个满足 rad(m)rad(d)\operatorname{rad}(m) \mid \operatorname{rad}(d) 的正整数 mm,在定义于 Fqd\mathbb{F}_{q^d} 上的 dd-Paley 图中存在大小约为 q/mq/m 的最大团。我们还证实了 Goryainov、Shalaginov 和第二作者关于广义 Paley 图中某些团最大性的猜想,以及 Goryainov 关于 Peisert 图的类似猜想。

关键词

引用

@article{arxiv.2403.04312,
  title  = {Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs},
  author = {Greg Martin and Chi Hoi Yip},
  journal= {arXiv preprint arXiv:2403.04312},
  year   = {2024}
}

备注

16 pages, revised based on referee comments