English

A Szemer\'{e}di-type theorem for subsets of the unit cube

Classical Analysis and ODEs 2022-04-27 v2 Combinatorics

Abstract

We investigate gaps of nn-term arithmetic progressions x,x+y,,x+(n1)yx, x+y, \ldots, x+(n-1)y inside a positive measure subset AA of the unit cube [0,1]d[0,1]^d. If lengths of their gaps yy are evaluated in the p\ell^p-norm for any pp other than 1,2,,n11, 2, \ldots, n-1, and \infty, and if the dimension dd is large enough, then we show that the numbers yp\|y\|_{\ell^p} attain all values from an interval, the length of which depends only on nn, pp, dd, and the measure of AA. Known counterexamples prevent generalizations of this result to the remaining values of the exponent pp. We also give an explicit bound for the length of the aforementioned interval. The proof makes the bound depend on the currently available bounds in Szemer\'{e}di's theorem on the integers, which are used as a black box. A key ingredient of the proof are power-type cancellation estimates for operators resembling the multilinear Hilbert transforms. As a byproduct of the approach we obtain a quantitative improvement of the corresponding (previously known) result for side lengths of nn-dimensional cubes with vertices lying in a positive measure subset of ([0,1]2)n([0,1]^2)^n.

Keywords

Cite

@article{arxiv.2003.01189,
  title  = {A Szemer\'{e}di-type theorem for subsets of the unit cube},
  author = {Polona Durcik and Vjekoslav Kovač},
  journal= {arXiv preprint arXiv:2003.01189},
  year   = {2022}
}

Comments

40 pages; v2: minor changes following referee's report

R2 v1 2026-06-23T14:01:09.735Z