На главную страницу ЛШСМ-2006

Юрий Михайлович Бурман


Многочлен Татта

Ю.М.Бурман планирует провести 4 занятия.

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

Для понимания курса нужно уметь быстро раскрывать скобки в многочленах и не бояться считать (будет много примеров). Неплохо было бы, если бы слушатели чуть-чуть знали физику (что такое энергия и законы Кирхгофа для электрических цепей), но необходимые вещи можно будет объяснить и по ходу дела.


Rambler's Top100