Юрий Михайлович Бурман
Многочлен Татта
Ю.М.Бурман планирует провести 4 занятия.
Многочлен Татта сопоставляется произвольному графу и служит (прямо или косвенно) ответом во множестве комбинаторных задач, связанных с этим графом — от описания порождающих деревьев графа до подсчета энергии ферромагнитного кристалла. Мы научимся вычислять многочлен Татта, докажем самые интересные его свойства и полюбуемся на ряд нерешенных задач.
Для понимания курса нужно уметь быстро раскрывать скобки в многочленах и не бояться считать (будет много примеров). Неплохо было бы, если бы слушатели чуть-чуть знали физику (что такое энергия и законы Кирхгофа для электрических цепей), но необходимые вещи можно будет объяснить и по ходу дела.
Organization Committee e-mail:
dubna@mccme.ru