A covering system is a finite collection of arithmetic progressions whose union is the set of integers. The study of these objects was initiated by Erdős in 1950, and over the following decades he asked many questions about them. Most famously, he asked whether there exist covering systems with distinct moduli whose minimum modulus is arbitrarily large. This problem was resolved in 2015 by Hough, who showed that in any such system the minimum modulus is at most 1016.
The purpose of this note is to give a gentle exposition of a simpler and stronger variant of Hough’s method, which was recently used to answer several other questions about covering systems. We hope that this technique, which we call thedistortion method, will have many further applications in other combinatorial settings.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
P. Balister, B. Bollobás, R. Morris, J. Sahasrabudhe and M. Tiba, On the Erdős covering problem: the density of the uncovered set (submitted), arXiv:1811.03547
P. Balister, B. Bollobás, R. Morris, J. Sahasrabudhe and M. Tiba, The Erdős–Selfridge problem with square-free moduli (submitted), arXiv:1901.11465
Erdős, P.: On integers of the form \(2^k + p\) and some related problems. Summa Brasil. Math. 2, 113–123 (1950)
Filaseta, M., Ford, K., Konyagin, S., Pomerance, C., Yu, G.: Sieving by large integers and covering systems of congruences. J. Amer. Math. Soc. 20, 495–517 (2007)
Hough, R.: Solution of the minimum modulus problem for covering systems. Ann. Math. 181, 361–382 (2015)
To Endre Szemerédi, a truly extraordinary mathematician, a wonderful friend, and a great inspiration, on his 80th birthday
The first two authors were partially supported by NSF grant DMS 11855745.
Rights and permissions
About this article
Cite this article
Balister, P., Bollobás, B., Morris, R. et al. Erdős covering systems. Acta Math. Hungar. 161, 540–549 (2020). https://doi.org/10.1007/s10474-020-01048-z
Key words and phrases
- covering system
- distortion method
Mathematics Subject Classification