Pith. sign in

REVIEW

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2011.04410 v4 pith:M4HDI7EJ submitted 2020-11-09 math.CO math.MG

classification math.COmath.MG
keywords arithmetictermgreenintegersmaximalmetricnumberparticular
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Green and Sisask showed that the maximal number of $3$-term arithmetic progressions in $n$-element sets of integers is $\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)$ of points in a metric space is considered a $3$-term arithmetic progression if $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 $r$-regular tree, for any $r\geq 3$.

Discussion (0). Continue with ORCID to comment.

Pith tools