Abstract
We provide quantitative estimates for the supremum of the Hausdorff dimension of sets in the real line which avoid \(\varepsilon \)-approximations of arithmetic progressions. Some of these estimates are in terms of Szemerédi bounds. In particular, we answer a question of Fraser, Saito and Yu (IMRN 14:4419–4430, 2019) and considerably improve their bounds. We also show that Hausdorff dimension is equivalent to box or Assouad dimension for this problem, and obtain a lower bound for Fourier dimension.
Similar content being viewed by others
References
Behrend, F.A.: On sets of integers which contain no three terms in arithmetical progression. Proc. Natl. Acad. Sci. USA 32, 331–332 (1946)
Bloom, T.F.: A quantitative improvement for Roth’s theorem on arithmetic progressions. J. Lond. Math. Soc 93(3), 643–663 (2016)
Bloom, T.F., Sisask, O.: Breaking the logarithmic barrier in Roth’s theorem on arithmetic progressions. Preprint, arXiv:2007.03528, (2020)
Falconer, K.J.: Fractal Geometry. Mathematical foundations and applications, 3rd edn. Wiley, Chichester (2014)
Fraser, J.M., Saito, K., Yu, H.: Dimensions of sets which uniformly avoid arithmetic progressions. Int. Math. Res. Not. IMRN 14, 4419–4430 (2019)
Fraser, J.M., Yu, H.: Arithmetic patches, weak tangents, and dimension. Bull. Lond. Math. Soc. 50(1), 85–95 (2018)
Furstenberg, H.: Ergodic fractal measures and dimension conservation. Ergodic Theory Dynam. Syst. 28(2), 405–422 (2008)
Gowers, W.T.: A new proof of Szemerédi’s theorem. Geom. Funct. Anal. 11(3), 465–588 (2001)
Green, B., Tao, T.: New bounds for Szemerédi’s theorem, III: a polylogarithmic bound for \(r_4(N)\). Mathematika 63(3), 944–1040 (2017)
Keleti, T.: A 1-dimensional subset of the reals that intersects each of its translates in at most a single point. Real Anal. Exchange, 24(2), 843–844 (1998/1999)
Keleti, T.: Construction of one-dimensional subsets of the reals not containing similar copies of given patterns. Anal. PDE 1(1), 29–33 (2008)
Mattila, P.: Geometry of sets and measures in Euclidean spaces, volume 44 of Cambridge Studies in Advanced Mathematics. Fractals and rectifiability. Cambridge University Press, Cambridge (1995)
O’Bryant, K.: Sets of integers that do not contain long arithmetic progressions. Electron. J. Combin. 18(1), 59 (2011)
Saito, K.: New bounds for dimensions of a set uniformly avoiding multi-dimensional arithmetic progressions. arXiv:1910.13071, (2019)
Sanders, T.: On Roth’s theorem on progressions. Ann. Math. 174(1), 619–636 (2011)
Shmerkin, P.: Salem sets with no arithmetic progressions. Int. Math. Res. Not. IMRN 7, 1929–1941 (2017)
Szemerédi, E.: On sets of integers containing no \(k\) elements in arithmetic progression. Acta Arith. 27, 199–245 (1975)
Tao, T., Vu, V.H.: Additive combinatorics, volume 105 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 2010. Paperback edition [of MR2289012]
Yavicoli, A.: Large sets avoiding linear patterns. Proc. Am. Math. Soc., to appear, 2017. arXiv:1706.08118
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Alex Iosevich.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
JMF is financially supported by an EPSRC Standard Grant (EP/R015104/1) and a Leverhulme Trust Research Project Grant (RPG-2019-034). PS is supported by a Royal Society International Exchange Grant and by Project PICT 2015-3675 (ANPCyT). AY is financially supported by the Swiss National Science Foundation, Grant No. P2SKP2_184047.
Rights and permissions
About this article
Cite this article
Fraser, J.M., Shmerkin, P. & Yavicoli, A. Improved Bounds on the Dimensions of Sets that Avoid Approximate Arithmetic Progressions. J Fourier Anal Appl 27, 4 (2021). https://doi.org/10.1007/s00041-020-09807-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00041-020-09807-w