|
СЕМИНАРЫ |
Большой семинар лаборатории комбинаторных и геометрических структур
|
|||
|
Erdos covering systems R. Morris |
|||
Аннотация: A covering system of the integers is a finite collection of arithmetic progressions whose union is the set In this talk I will present a variant of Hough's method, which turns out to be both simpler and more powerful. In particular, I will sketch a short proof of Hough's theorem, and discuss several further applications. I will also discuss a related result, proved using a different method, about the number of minimal covering systems. Joint work with Paul Balister, Bela Bollobas, Julian Sahasrabudhe and Marius Tiba. |