Extensions of the Furstenberg-S\'ark\"ozy theorem via the arithmetic level-$d$ inequality
Carlo Francisco E. Adajar, Rishika Agrawal, Mukul Rai Choudhuri, Chian Yeong Chuah, Steve Fan, Swaroop Hegde, Andrew Lott, Krishnamohan Nandakumar, Nagendar Reddy Ponagandla

TL;DR
This paper extends Green and Sawhney's quasipolynomial bounds from square differences to general intersective polynomials, improving quantitative bounds for sets lacking such polynomial differences.
Contribution
It adapts the arithmetic level-$d$ inequality method to general intersective polynomials, allowing uniform effectiveness across iterative density increments.
Findings
Achieved quasipolynomial upper bounds for sets avoiding polynomial differences.
Extended the method to handle changing polynomials at each iteration.
Developed weighted exponential sum estimates of Rice.
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-'' inequality, thereby yielding a greatly improved density increment scheme. We adapt their method to general intersective polynomials and obtain an analogous quasipolynomial upper bound for the largest subset of whose difference set contains no nonzero element of the form with . 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-…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
