Event Detail

Event Type: 
Department Colloquium
Date/Time: 
Friday, January 16, 2015 - 16:00 to 17:00
Location: 
Kidder 350

Speaker Info

Institution: 
University of Oxford
Abstract: 
A distinct covering system of congruences is a finite set of congruences 
 
ai mod mi  1 < m1 < ... < mk
 
whose union is the integers.  Erdos conjectured that the least modulus m1 of a distinct covering system can be arbitrarily large.  I will discuss my disproof of this conjecture, in which the Lovasz local plays an important role.