Families that intersect in an arithmetic progression
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 10 pages