Приглашаем на бесплатный онлайн-курс «Экстремальная комбинаторика от Андрея Михайловича Райгородского».

Курс покажет, как классические задачи по комбинаторике и теории графов могут быть решены при помощи совершенно неожиданных методов. Например, с помощью методов линейной алгебры. Эти доказательства удивят своей красотой и логикой.
Программа курса:
1. Задача о пересечениях множеств. Двойной счет и теорема Эрдёша — Ко — Радо
2. Задача о пересечениях множеств. Тройки и линейная алгебра
3. Задачи о пересечениях множеств. Пятерки и линейная алгебра. Теорема Франкла — Уилсона
4. Хроматические числа плоскости и пространства. Применение теоремы Франкла — Уилсона
5. Проблема Борсука. Малые размерности
6. Проблема Борсука. Контрпримеры, основанные на аналоге теоремы Франкла — Уилсона
7. Теорема Турана и ее первое «олимпиадное» уточнение для дистанционных графов на плоскости
8. Дальнейшие уточнения теоремы Турана для дистанционных графов на плоскости