English

The maximal number of $3$-term arithmetic progressions in finite sets in different geometries

Combinatorics 2023-02-08 v4 Metric Geometry

Abstract

Green and Sisask showed that the maximal number of 33-term arithmetic progressions in nn-element sets of integers is n2/2\lceil n^2/2\rceil; it is easy to see that the same holds if the set of integers is replaced by the real line or by any Euclidean space. We study this problem in general metric spaces, where a triple (a,b,c)(a,b,c) of points in a metric space is considered a 33-term arithmetic progression if d(a,b)=d(b,c)=12d(a,c)d(a,b)=d(b,c)=\frac{1}{2}d(a,c). In particular, we show that the result of Green and Sisask extends to any Cartan--Hadamard manifold (in particular, to the hyperbolic spaces), but does not hold in spherical geometry or in the rr-regular tree, for any r3r\geq 3.

Keywords

Cite

@article{arxiv.2011.04410,
  title  = {The maximal number of $3$-term arithmetic progressions in finite sets in different geometries},
  author = {Itai Benjamini and Shoni Gilboa},
  journal= {arXiv preprint arXiv:2011.04410},
  year   = {2023}
}