Families that intersect in an arithmetic progression
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