Лаборатория комбинаторных и геометрических структур

событие 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 на средства выигранным коллективом мегагранта была сформирована Лаборатория Комбинаторных и Геометрических Структур, которая объединила видных и уже состоявшихся ученых математиков, молодых талантливых исследователей, студентов и аспирантов.

В настоящий момент лаборатория активно развивается и растет. Вы можете познакомиться поближе с некоторыми из ученых лаборатории в разделе Сотрудники.

Руководитель лаборатории: д.ф.м.н. Купавский Андрей Борисович

Помощники руководителя: к.ф.м.н. Полянский Александр Андреевич, д.ф.м.н. Жуковский Максим Евгеньевич

На этой неделе на Большом Семинаре:

Знаете ли вы, что

У лаборатории есть страницы в Vk и на Facebook, где появляются анонсы событий и записи докладов. О новых видео-лекциях можно также узнавать на нашем YouTube-канале.

Прошедшие доклады большого семинара

Архив новостей и событий:

Май - Июль, 2021
MoCCA'20
событие 29 ноября и 2 декабря МФТИ Физтех.Арктика и ГК

Лекции Иштвана Томона "Intersection graphs of geometric objects"

Подробнее
событие 26-28 ноября МФТИ Физтех.Арктика

Мини-курс Габора Тардоша "Extremal theory of vertex- and edge-ordered graphs"

Подробнее
Все события
событие По вторникам, весна 202011.00 - 15.00

День науки

Online Долгопрудный МФТИ 302 КПМ

Во вторник 11 февраля Максим Жуковский и Александр Полянский анонсируют ряд исследовательских задач по теории графов, экстремальной комбинаторике, вероятностной комбинаторике и комбинаторной геометрии. Участникам мероприятия будет предложено выбрать задачи, разбиться на группы и начать работать над предложенными задачами.

событие По средам, весна 202016.00 - 20.00

Просеминар

Online Долгопрудный МФТИ ауд. 302 и 308 КПМ

Просеминар — это еженедельные встречи студентов, аспирантов и научных сотрудников для совместного решения задач, над которыми они начали думать на днях науки, для совместного обсуждения, возникающих новых задач в своей науке, обмена идеями и т.д., а также — это семинар, на котором мы читаем и иногда обсуждаем интересные статьи.

Подробнее

Скоро в лаборатории:

13 - 14 Апреля, 2020
Долгопрудный
МФТИ

Дни Комбинаторики и Геометрии II

в МФТИ