English

Lower bounds in the polynomial Szemer\'edi theorem

Number Theory 2019-08-19 v1 Combinatorics

Abstract

We construct large subsets of the first NN positive integers which avoid certain arithmetic configurations. In particular, we construct a set of order N0.7685N^{0.7685} lacking the configuration {x,x+y,x+y2},\{x,x+y,x+y^2\}, surpassing the N3/4N^{3/4} limit of Ruzsa's construction for sets lacking a square difference. We also extend Ruzsa's construction to sets lacking polynomial differences for a wide class of univariate polynomials. Finally, we turn to multivariate differences, constructing a set of order N1/2N^{1/2} lacking a difference equal to a sum of two squares. This is in contrast to the analogous problem of sets lacking a difference equal to a prime minus one, where the current record is of order No(1).N^{o(1)}.

Keywords

Cite

@article{arxiv.1908.06058,
  title  = {Lower bounds in the polynomial Szemer\'edi theorem},
  author = {Khalid Younis},
  journal= {arXiv preprint arXiv:1908.06058},
  year   = {2019}
}

Comments

11 pages

R2 v1 2026-06-23T10:49:18.675Z