Б.С. Бычков - “Полиномиальные инварианты графов“

Бычков Борис Сергеевич, кандидат физико-математических наук, доцент факультета математики НИУ ВШЭ. Аннотация: На лекции обсуждаются функции на графах (часто являющиеся многочленами) со специальными свойствами, называемыми соотношениями удаления-стягивания. Этот сюжет интересен сам по себе в свете изучения инвариантов графов, а также своими связями со статистической физикой и теорией инвариантов узлов. Также мы коснулись матричных теорем о деревьях, в одном из многих возможных доказательств которых возникают соотношения удаления-стягивания. III Школа по современной комбинаторике и теории игр, 11 июля 2020 года.