Covering systems with restricted divisibility

DOI10.1215/00127094-2019-0058MaRDI QIDQ2286326zbMATH OpenOpenAlexFDO

Authors 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

distinct covering systemodd covering problemShearer theoremLovász local lemma

Mathematics Subject Classification ID

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

Abstract: We prove that every distinct covering system has a modulus divisible by either 2 or 3.

Recommendations

• Covering Systems of Congruences
• Covering systems in number fields
• Covering systems with odd moduli
• Distinct covering systems in number fields
• On disjoint covering systems with precisely one repeated modulus
• Covering systems of homogeneous congruences
• Disjoint covering systems with precisely one multiple modulus
• scientific article; zbMATH DE number 24314
• Exact covering systems in number fields
• Disjoint Covering Systems of Congruences

Cites work

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

Cited in

(21)

• Covering Systems of Congruences
• The structure and number of Erdős covering systems
• scientific article; zbMATH DE number 1944019 (Why is no real title available?)
• On a problem of P. Erdos and S. Stein
• The Erdős-Selfridge problem with square-free moduli
• Consecutive primes which are widely digitally delicate
• On the Erdős covering problem: the density of the uncovered set
• A covering system whose smallest modulus is 40
• scientific article; zbMATH DE number 1995865 (Why is no real title available?)
• Covering systems with odd moduli
• A covering system with least modulus 25
• On odd covering systems with distinct moduli
• Solution of the minimum modulus problem for covering systems
• Disjoint covering systems with precisely one multiple modulus
• Covering intervals with arithmetic progressions
• Exact covering systems in number fields
• scientific article; zbMATH DE number 3877298 (Why is no real title available?)
• Two questions concerning covering systems
• Erdős covering systems
• Covering subsets of the integers by congruences
• Mean and Variance for Covering Sets of Congruences

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2286326)