English

Dimensions of sets which uniformly avoid arithmetic progressions

Classical Analysis and ODEs 2021-03-26 v1 Combinatorics Metric Geometry

Abstract

We provide estimates for the dimensions of sets in R\mathbb{R} which uniformly avoid finite arithmetic progressions. More precisely, we say FF uniformly avoids arithmetic progressions of length k3k \geq 3 if there is an ϵ>0\epsilon>0 such that one cannot find an arithmetic progression of length kk and gap length Δ>0\Delta>0 inside the ϵΔ\epsilon \Delta neighbourhood of FF. Our main result is an explicit upper bound for the Assouad (and thus Hausdorff) dimension of such sets in terms of kk and ϵ\epsilon. In the other direction, we provide examples of sets which uniformly avoid arithmetic progressions of a given length but still have relatively large Hausdorff dimension. We also consider higher dimensional analogues of these problems, where arithmetic progressions are replaced with arithmetic patches lying in a hyperplane. As a consequence we obtain a discretised version of a `reverse Kakeya problem': we show that if the dimension of a set in Rd\mathbb{R}^d is sufficiently large, then it closely approximates arithmetic progressions in every direction.

Keywords

Cite

@article{arxiv.1705.03335,
  title  = {Dimensions of sets which uniformly avoid arithmetic progressions},
  author = {Jonathan M. Fraser and Kota Saito and Han Yu},
  journal= {arXiv preprint arXiv:1705.03335},
  year   = {2021}
}

Comments

8 pages

R2 v1 2026-06-22T19:41:43.674Z