Finding a reasonably good upper bound for the clique number of Paley graphs is an open problem in additive combinatorics. A recent breakthrough by Hanson and Petridis using Stepanov's method gives an improved upper bound on Paley graphs defined on a prime field ${\mathbb{F}}_p$, where $p\equiv 1(\mathrm{mod}4)$. We extend their idea to the finite field ${\mathbb{F}}_q$, where $q=p^{2s+1}$ for a prime $p\equiv 1(\mathrm{mod}4)$ and a non-negative integer s. We show the clique number of the Paley graph over ${\mathbb{F}}_{p^{2s+1}}$ is at most $\min (p^s\lceil \sqrt{\frac{p}{2}}\rceil ,\sqrt{\frac{q}{2}}+\frac{p^s+1}{4}+\frac{\sqrt{2p}}{32}{p}^{s-1})$.

中文翻译：

---

关于素数幂阶Paley图的团数

为 Paley 图的团数找到一个合理的上界是加法组合学中的一个悬而未决的问题。Hanson 和 Petridis 最近使用 Stepanov 方法取得的突破给出了在素域上定义的 Paley 图的改进上限${\mathbb{F}}_{磷}$， 在哪里 $磷\equiv 1(\mathrm{模组}4)$. 我们将他们的想法扩展到有限域${\mathbb{F}}_q$， 在哪里 $q={磷}^{2秒+1}$ 对于素数 $磷\equiv 1(\mathrm{模组}4)$和一个非负整数s。我们展示了佩雷图的团数${\mathbb{F}}_{{磷}^{2秒+1}}$ 最多是 $\mathrm{分钟}({磷}^{秒}\lceil \sqrt{\frac{磷}{2}}\rceil ,\sqrt{\frac{q}{2}}+\frac{{磷}^{秒}+1}{4}+\frac{\sqrt{2磷}}{32}{磷}^{秒-1})$.