pipette
ESEspañol

Families that intersect in an arithmetic progression

Andrey Kupavskii, Fedor Noskov, Georgy Sokolov, Nikolai Terekhov

Preprint

In the authors' words

For , let be the uniform measure on . A family is called -AP-intersecting if contains a nonconstant -term arithmetic progression for every . Writing for the supremum of over all and all such families , we prove \[ 2^{-k}\le m_k\le32\cdot 2^{-k}\qquad(k\ge3). \] This greatly improves a recent result of Gillott, who proved that for all sufficiently large , and answers his question on 's exponential decay. We also prove a similar bound for the corresponding cross-intersection problem.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 10 pages