### Current browse context:

math.NT

### Change to browse by:

### References & Citations

# Mathematics > Number Theory

# Title: Paley Graphs and Sárközy's Theorem In Function Fields

(Submitted on 2 Mar 2022 (v1), last revised 22 May 2022 (this version, v3))

Abstract: S\'ark\"ozy's theorem states that dense sets of integers must contain two elements whose difference is a $k^{th}$ power. Following the polynomial method breakthrough of Croot, Lev, and Pach, Green proved a strong quantitative version of this result for $\mathbb{F}_{q}[T]$. In this paper we provide a lower bound for S\'{a}rk\"{o}zy's theorem in function fields by adapting Ruzsa's construction for the analogous problem in $\mathbb{Z}$. We construct a set $A$ of polynomials of degree $<n$ such that $A$ does not contain a $k^{th}$ power difference with $|A|=q^{n-n/2k}$. Additionally, we prove a handful of results concerning the independence number of generalized Paley Graphs, including a generalization of a claim of Ruzsa, which helps with understanding the limit of the method.

## Submission history

From: Eric Naslund [view email]**[v1]**Wed, 2 Mar 2022 18:23:04 GMT (10kb)

**[v2]**Thu, 17 Mar 2022 21:50:31 GMT (11kb)

**[v3]**Sun, 22 May 2022 03:21:57 GMT (11kb)

Link back to: arXiv, form interface, contact.