The structure and number of Erdos covering systems
JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY(2024)
Abstract
Introduced by Erdos in 1950, a covering system of the integers is a finite collection of arithmetic progressions whose union is the set Z. Many beautiful questions and conjectures about covering systems have been posed over the past several decades, but until recently little was known about their properties. Most famously, the so-called minimum modulus problem of Erdos was resolved in 2015 by Hough, who proved that in every covering system with distinct moduli, the minimum modulus is at most 10(16). In this paper we answer another question of Erdos, asked in 1952, on the number of minimal covering systems. More precisely, we show that the number of minimal covering systems with exactly n elements is exp((4 root tau/3 + o(1)) n(3/2)/(log n)(1/2)) as n -> infinity, where tau = Sigma(infinity)(t=1) (log t + 1/t)(2). En route to this counting result, we obtain a structural description of all covering systems that are close to optimal in an appropriate sense.
MoreTranslated text
Key words
Covering systems,arithmetic progressions,inverse theorems
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined