Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On covering systems of integers   A covering system of the integers is a finite collection of modular residue
classes $\{a_m \bmod{m}\}_{m \in S}$ whose union is all integers. Given a
finite set $S$ of moduli, it is often difficult to tell whether there is a
choice of residues modulo elements of $S$ covering the integers. Hough has
shown that if the smallest modulus in $S$ is at least $10^{16}$, then there is
none. However, the question of whether there is a covering of the integers with
all odd moduli remains open. We consider multiplicative restrictions on the set
of moduli to generalize Hough's negative solution to the minimum modulus
problem. In particular, we find that every covering system of the integers has
a modulus divisible by a prime number less than or equal to $19$. Hough and
Nielsen have shown that every covering system has a modulus divisible by either
$2$ or $3$.

21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc