English

Extensions of the Furstenberg-S\'ark\"ozy theorem via the arithmetic level-$d$ inequality

Number Theory 2026-05-18 v1 Combinatorics

Abstract

Very recently, Green and Sawhney obtained a quasipolynomial bound in the Furstenberg--S\'ark\"ozy theorem for square differences by proving an ''arithmetic level-dd'' inequality, thereby yielding a greatly improved density increment scheme. We adapt their method to general intersective polynomials hZ[x]h\in\mathbb{Z}[x] and obtain an analogous quasipolynomial upper bound for the largest subset of {1,2,,X}\{1,2,\dots,X\} whose difference set contains no nonzero element of the form h(n)h(n) with nZn\in \mathbb{Z}. This is the best quantitative upper bound presently known for sets lacking intersective polynomial differences. In contrast to the square case, extending the method to general intersective polynomials requires performing a density increment iteration in which the underlying polynomial changes at each step; a key contribution of this paper is to show that the arithmetic level-dd inequality remains effective uniformly across all auxiliary polynomials arising in the iteration. We also develop smoothly weighted versions of the exponential sum estimates of Rice.

Keywords

Cite

@article{arxiv.2605.16216,
  title  = {Extensions of the Furstenberg-S\'ark\"ozy theorem via the arithmetic level-$d$ inequality},
  author = {Carlo Francisco E. Adajar and Rishika Agrawal and Mukul Rai Choudhuri and Chian Yeong Chuah and Steve Fan and Swaroop Hegde and Andrew Lott and Krishnamohan Nandakumar and Nagendar Reddy Ponagandla},
  journal= {arXiv preprint arXiv:2605.16216},
  year   = {2026}
}

Comments

34 pages