Event Type:

Department Colloquium

Date/Time:

Friday, January 16, 2015 - 16:00 to 17:00

Location:

Kidder 350

Guest Speaker:

Institution:

University of Oxford

Abstract:

A distinct covering system of congruences is a finite set of congruences

whose union is the integers. Erdos conjectured that the least modulus *m*_{1} 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.