November 25, 202119.00 | |
Andrey Kupavskii "Random restrictions and forbidden intersections" |
|
Big Seminar Zoom | |
Random restrictions is a powerful tool that played a central role in the breakthrough result by Alweiss et al. on the famous Erdos-Rado sunflower conjecture. In this talk, I will describe a new approach to getting a junta-type approximation for families of sets based on random restrictions. Such approximations have several exciting consequences, and I will present a couple of them. The first one is an upper bound on the size of regular k-uniform intersecting families similar to the one obtained by Ellis, Kalai and Narayanan for intersecting families under a much stronger restriction of being transitive. The second one is significant progress on the t-intersection (and the Erdos-Sos forbidden one intersection) problem for permutations. Improving and simplifying previous results, we show that the largest family of permutations [n] -> [n] avoiding pairs of permutations with intersection exactly t-1, has size at most (n-t)!, for t polynomial in n. Previously, this was only known for fixed t. Joint work with Dmitriy Zakharov. See more |
Ближайшее занятие онлайн мини-курса:
Приглашаем послушать онлайн мини-курс на русском языке:
Добро пожаловать!
Сайт посвящен Лаборатории Комбинаторных и Геометрических Структур в Московском Физико-Техническом Институте (при ФПМИ), а также связанным с нею событиям. Еще до возникновения Лаборатории, на этом сайте публиковалась информация, связанная с комбинаторными событиями в МФТИ, организуемыми некоторыми из ключевых сотрудников Лаборатории. В декабре 2019 на средства выигранным коллективом мегагранта была сформирована Лаборатория Комбинаторных и Геометрических Структур, которая объединила видных и уже состоявшихся ученых математиков, молодых талантливых исследователей, студентов и аспирантов.
В настоящий момент лаборатория активно развивается и растет. Вы можете познакомиться поближе с некоторыми из ученых лаборатории в разделе Сотрудники.
Руководитель лаборатории: д.ф.м.н. Купавский Андрей Борисович
Помощники руководителя: к.ф.м.н. Полянский Александр Андреевич, д.ф.м.н. Жуковский Максим Евгеньевич
На этой неделе на Большом Семинаре:
Архив новостей и событий:
Open Call для постдоков
Подробнее
Двое сотрудников лаборатории получили премию
Подробнее
Round the World Relay in Combinatorics
Перейти на страницу доклада