分圆图团数的精确值与改进界
组合数学
2025-11-26 v5 数论
摘要
设 为素数 的奇次幂,且 满足 且 。我们证明 Cayley 图 的团数至多为 ,对许多此类图的已知最佳 上界有实质性改进。这一新界对分圆图最强,特别地,它给出了所有非平方阶广义 Paley 图团数的第一个非平凡上界,推广了 Hanson 和 Pertidis 的工作。此外,我们的新界对一类无穷广义 Paley 图族是渐近紧的,并且我们进一步发现了其中首个可精确确定团数的非平凡图族。我们还得到了仿射 Galois 平面 中由大笛卡尔积所确定方向数的新下界,该下界对无穷族是紧的。
引用
@article{arxiv.2304.13213,
title = {Exact values and improved bounds on the clique number of cyclotomic graphs},
author = {Chi Hoi Yip},
journal= {arXiv preprint arXiv:2304.13213},
year = {2025}
}
备注
11 pages, revised based on referee comments