English

Solution of the minimum modulus problem for covering systems

Number Theory 2016-05-04 v3 Combinatorics
Authors: Bob Hough
View on arXiv ↗ PDF ↗

Abstract

We answer a question of Erd\H{o}s by showing that the least modulus of a distinct covering system of congruences is no larger than 101810^{18}.

Cite

@article{arxiv.1307.0874,
  title  = {Solution of the minimum modulus problem for covering systems},
  author = {Bob Hough},
  journal= {arXiv preprint arXiv:1307.0874},
  year   = {2016}
}

Comments

Submitted version, comments welcome

Related papers

View all related →
Combinatorics · Mathematics
The structure and number of Erd\H{o}s covering systems
Paul Balister, Béla Bollobás, Robert Morris, Julian Sahasrabudhe +1
2022-11-17
Number Theory · Mathematics
Computations and observations on congruence covering systems
Raj Agrawal, Prarthana Bhatia, Kratik Gupta, Powers Lamb +3
2023-08-24
Number Theory · Mathematics
On covering systems of polynomial rings over finite fields
Huixi Li, Biao Wang, Chunlin Wang, Shaoyun Yi
2024-06-17
Number Theory · Mathematics
An upper bound for the minimum modulus in a covering system with squarefree moduli
Maria Cummings, Michael Filaseta, Ognian Trifonov
2022-11-17
Combinatorics · Mathematics
Erd\H{o}s covering systems
Paul Balister, Béla Bollobás, Robert Morris, Julian Sahasrabudhe +1
2022-11-04
Number Theory · Mathematics
On covering systems of integers
Jackson Hopper
2017-05-15
Number Theory · Mathematics
On Erd\H{o}s covering systems in global function fields
Huixi Li, Biao Wang, Chunlin Wang, Shaoyun Yi
2024-08-26
Number Theory · Mathematics
Bounds for Erd\H{o}s covering systems in global function fields
Biao Wang
2024-08-21
Number Theory · Mathematics
On the minimum modulus problem in number fields
Huixi Li, Biao Wang, Shaoyun Yi
2023-02-14
Number Theory · Mathematics
On the $j$-th smallest modulus of a covering system with distinct moduli
Jonah Klein, Dimitris Koukoulopoulos, Simon Lemieux
2023-08-25
Number Theory · Mathematics
On a conjecture of Krukenberg and a problem of Dalton and Trifonov
Jonah Klein
2025-08-26
Number Theory · Mathematics
Extreme Covering Systems of the Integers
Jack Dalton, Ognian Trifonov
2022-02-11
Number Theory · Mathematics
On the Erd\H{o}s Covering Problem: the density of the uncovered set
Paul Balister, Béla Bollobás, Robert Morris, Julian Sahasrabudhe +1
2018-11-09
Number Theory · Mathematics
Covering systems with the sum of the reciprocals of the moduli close to $1$
Michael Filaseta, Alexandros Kalogirou
2024-07-23
Number Theory · Mathematics
Lattice coverings and homogeneous covering congruences
J. E. Cremona, P. Koymans
2026-01-15
Number Theory · Mathematics
Finiteness of Disjoint Covering Systems with Precisely One Repeated Modulus
Yu Hashimoto
2026-03-30
Number Theory · Mathematics
A Question of Erd\H{o}s and Graham on Covering Systems
Sarosh Adenwalla
2025-12-04
Combinatorics · Mathematics
Essential covers of the hypercube require many hyperplanes
Lisa Sauermann, Zixuan Xu
2025-04-30
Combinatorics · Mathematics
Erd\H{o}s' minimum overlap problem
Ethan Patrick White
2022-01-19
Number Theory · Mathematics
Covering systems with restricted divisibility
Robert D. Hough, Pace P. Nielsen
2021-05-25
Number Theory · Mathematics
The Erd\H{o}s-Selfridge problem with square-free moduli
Paul Balister, Béla Bollobás, Robert Morris, Julian Sahasrabudhe +1
2021-05-26
Number Theory · Mathematics
A further investigation on covering systems with odd moduli
Chris Bispels, Matthew Cohen, Joshua Harrington, Joshua Lowrance +3
2026-05-04
Number Theory · Mathematics
Covering systems where the prime divisors of all moduli are only $2$, $3$, or $5$
Joshua Harrington, Jonah Klein, Joshua Lowrance, Ognian Trifonov
2026-05-19
Rings and Algebras · Mathematics
Enochs' conjecture for small precovering classes of modules
Jan Šaroch
2021-11-11
Number Theory · Mathematics
Covering systems with odd moduli
Joshua Harrington, Yewen Sun, Wing Hong Tony Wong
2025-06-24
R2 v1 2026-06-22T00:44:35.860Z