English

S\'ark\"ozy's theorem in $\mathbf{F}_2[x]$

Number Theory 2025-11-03 v1 Combinatorics

Abstract

Green showed that, conditional on GRH, a subset A[N]A \subseteq [N] with AϵN1112+ϵ\mid A \mid \gg_{\epsilon} N^{\frac{11}{12}+\epsilon} must contain two elements whose difference is p1p-1 for pp a prime. We prove an analogous unconditional result for F2[x]\mathbf{F}_2[x], improving the exponent to 78+ϵ\frac{7}{8}+\epsilon.

Keywords

Cite

@article{arxiv.2510.27573,
  title  = {S\'ark\"ozy's theorem in $\mathbf{F}_2[x]$},
  author = {Aleksandra Kowalska},
  journal= {arXiv preprint arXiv:2510.27573},
  year   = {2025}
}

Comments

15 pages

R2 v1 2026-07-01T07:15:49.255Z