arXiv++ Combinatorics

Browse math.CO papers from arXiv

Improved bounds on the dimensions of sets that avoid approximate arithmetic progressions

Published: 2019-10-22 | Updated: 2020-08-07
Comments: 14 pages. v3: minor corrections and clarifications
Journal: J. Fourier Anal. App., 27, (2021)

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, 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.

BibTeX

Loading...