Vol. 15, No. 3, 2021

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

Volume 15
Issue 5, 1077–1342
Issue 4, 821–1076
Issue 3, 569–820
Issue 2, 309–567
Issue 1, 1–308

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
Editorial Board
Editors’ Interests
Subscriptions
 
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
 
ISSN: 1944-7833 (e-only)
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