On non-intersecting arithmetic progressions

DOI10.4064/AA110-3-3zbMATH Open1049.11013arXivmath/0208236OpenAlexW2073417460MaRDI QIDQ4429658FDOQ4429658

Authors: Ernest S. Jun. Croot 

Publication date: 28 September 2003

Published in: Acta Arithmetica (Search for Journal in Brave)

Abstract: We prove that if one has k non-intersecting arithmetic progressions of integers, with common differences 2 <= q_1,...,q_k <= x, then k < x exp((-1/6 + o(1)) sqrt(log x loglog x)). This improves a result of Szemeredi and Erdos.

Full work available at URL: https://arxiv.org/abs/math/0208236

Recommendations

• On non-intersecting arithmetic progressions
• On disjoint arithmetic progressions
• Integer Sets Containing No Arithmetic Progressions
• Répartition Statistique Des Entiers Sans Grand Facteur Premier Dans Les Progressions Arithmétiques
• Maximal collections of intersecting arithmetic progressions

zbMATH Keywords

arithmetic progressiondisjoint covering

Mathematics Subject Classification ID

Arithmetic progressions (11B25)

Cited In (5)

• On disjoint arithmetic progressions
• Maximal collections of intersecting arithmetic progressions
• On non-intersecting arithmetic progressions
• Longest arithmetic progressions in reduced residue systems
• Integer sequences without singleton intersection

This page was built for publication: On non-intersecting arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4429658)