CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Algorithms, Combinatorics and Optimization Seminar
Robert Hough
Stony Brook University
Title: Covering systems of congruences

Abstract: A distinct covering system of congruences (DCSC) is a finite collection of congruences

ai mod mi,   1 < m1 < m2 < ... < mk

whose union is the integers. I will discuss my solution of Erdös' minimum modulus problem for covering systems, which showed that any DCSC has m1 < 1016. Then I will discuss joint work with Nielsen in which we prove that any DCSC has a modulus divisible by either 2 or 3.

Date: Thursday, October 26, 2017
Time: 3:30 pm
Location: Wean Hall 8220
Note: Before the talk, at 3:10 pm, there will be tea and cookies in Wean Hall 6220.