Классические и современные задачи комбинаторики и теории графов

На лекции мы поговорим о классических и современных задачах комбинаторики и теории графов. Рассмотрим несколько красивых задач, ставших классическими, обсудим основные идеи и методы их решения, а также познакомимся с современными постановками и открытыми вопросами. Увидим, как простые на первый взгляд задачи о графах, раскрасках, разбиениях и подсчёте приводят к глубоким математическим результатам. Лекция будет интересна широкой аудитории.