Covering systems with restricted divisibility

DOI10.1215/00127094-2019-0058zbMath1441.11005arXiv1703.02133OpenAlexW2600883513MaRDI QIDQ2286326

Pace P. Nielsen, Robert D. Hough

Publication date: 22 January 2020

Published in: Duke Mathematical Journal (Search for Journal in Brave)

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

zbMATH Keywords

Lovász local lemmadistinct covering systemodd covering problemShearer theorem

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic progressions (11B25) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99)

Related Items (6)

Covering systems with odd moduli ⋮ The structure and number of Erdős covering systems ⋮ Unnamed Item ⋮ The Erdős-Selfridge problem with square-free moduli ⋮ Covering subsets of the integers by congruences ⋮ On the Erdős covering problem: the density of the uncovered set

Cites Work

• Solution of the minimum modulus problem for covering systems
• Sur un problème concernant les nombres \(k\cdot 2^n + 1\)
• A covering system whose smallest modulus is 40
• On a problem of Spencer
• On an irreducibility theorem of A. Schinzel associated with coverings of the integers
• Explicit estimates of some functions over primes
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• On odd covering systems with distinct moduli
• Approximate formulas for some functions of prime numbers
• An Improvement of the Lovász Local Lemma via Cluster Expansion
• Sieving by large integers and covering systems of congruences
• Necessary conditions for distinct covering systems with square-free moduli
• Unsolved problems in number theory
• Unnamed Item

This page was built for publication: Covering systems with restricted divisibility