Vol. 15, No. 3, 2021

Download this article
Download this article For screen
For printing
Recent Issues

Volume 18
Issue 9, 1589–1766
Issue 8, 1403–1587
Issue 7, 1221–1401
Issue 6, 1039–1219
Issue 5, 847–1038
Issue 4, 631–846
Issue 3, 409–629
Issue 2, 209–408
Issue 1, 1–208

Volume 17, 12 issues

Volume 16, 10 issues

Volume 15, 10 issues

Volume 14, 10 issues

Volume 13, 10 issues

Volume 12, 10 issues

Volume 11, 10 issues

Volume 10, 10 issues

Volume 9, 10 issues

Volume 8, 10 issues

Volume 7, 10 issues

Volume 6, 8 issues

Volume 5, 8 issues

Volume 4, 8 issues

Volume 3, 8 issues

Volume 2, 8 issues

Volume 1, 4 issues

The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-7833 (online)
ISSN 1937-0652 (print)
 
Author index
To appear
 
Other MSP journals
The Erdős–Selfridge problem with square-free moduli

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

Vol. 15 (2021), No. 3, 609–626
Abstract

A covering system is a finite collection of arithmetic progressions whose union is the set of integers. The study of covering systems with distinct moduli was initiated by Erdős in 1950, and over the following decades numerous problems were posed regarding their properties. One particularly notorious question, due to Erdős, asks whether there exist covering systems whose moduli are distinct and all odd. We show that if in addition one assumes the moduli are square-free, then there must be an even modulus.

Keywords
covering systems, Erdős–Selfridge problem
Mathematical Subject Classification 2010
Primary: 11B25
Secondary: 11A07, 11N35
Milestones
Received: 31 January 2019
Revised: 14 August 2020
Accepted: 18 September 2020
Published: 20 May 2021
Authors
Paul Balister
University of Oxford
Oxford
United Kingdom
Béla Bollobás
University of Cambridge
Cambridge
United Kingdom
University of Memphis
Memphis, TN
United States
Robert Morris
IMPA
Rio de Janeiro
Brazil
Julian Sahasrabudhe
University of Cambridge
Cambridge
United Kingdom
Marius Tiba
University of Cambridge
Cambridge
United Kingdom