Covering intervals with arithmetic progressions

DOI10.1007/S10474-019-00980-ZMaRDI QIDQ2204100zbMATH OpenOpenAlexWikidataFDO

Authors Béla Bollobás, Robert Morris, Julian Sahasrabudhe, Marius Tiba, Paul Balister

Publication date 2 October 2020

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10474-019-00980-z

zbMATH Keywords

arithmetic progressioncovering system

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic progressions (11B25)

Recommendations

• Covering systems with restricted divisibility
• A covering system whose smallest modulus is 40
• A covering system with least modulus 25
• Exact coverings of the integers by arithmetic progressions
• On the Erdős covering problem: the density of the uncovered set
• scientific article; zbMATH DE number 2172826
• Multidimensional covering systems of congruences
• Covering the integers by arithmetic sequences
• scientific article; zbMATH DE number 1944019
• On covering multiplicity

Cites work

• scientific article; zbMATH DE number 3206365 (Why is no real title available?)
• scientific article; zbMATH DE number 3232871 (Why is no real title available?)
• scientific article; zbMATH DE number 3236149 (Why is no real title available?)
• scientific article; zbMATH DE number 3063030 (Why is no real title available?)
• A proof of a conjecture of Erdös
• Any 𝑛 arithmetic progressions covering the first 2ⁿ integers cover all integers
• Sieving by large integers and covering systems of congruences
• Solution of the minimum modulus problem for covering systems
• Unions of arithmetic sequences

Cited in

(16)

• On the Erdős covering problem: the density of the uncovered set
• A note on disjoint covering systems-variations on a 2002 AIME problem
• Boolean function analogs of covering systems
• The Erdős-Selfridge problem with square-free moduli
• Arithmetic properties of periodic maps
• Covering Systems of Congruences
• Remarks on a paper of J. Barát and P. P. Varjú
• scientific article; zbMATH DE number 3573944 (Why is no real title available?)
• On the jth smallest modulus of a covering system with distinct moduli
• A unified half‐integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
• scientific article; zbMATH DE number 881169 (Why is no real title available?)
• Covering the integers by arithmetic sequences
• Exact coverings of the integers by arithmetic progressions
• scientific article; zbMATH DE number 1944019 (Why is no real title available?)
• Erdős covering systems
• A remark to a problem of J. Mycielski on arithmetic sequences

This page was built for publication: Covering intervals with arithmetic progressions

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