Приложения полиномиального метода в комбинаторике

На докладе пойдёт речь о комбинаторной теореме о нулях Алона, её явной форме и некоторых их приложениях в комбинаторике, теории графов и гиперграфов. Мы поговорим о методе Алона-Тарси построения верхних оценок на списочное хроматическое число графа, обсудим, как для прямых произведений графов определённого вида метод удаётся свести к изучению спектральных свойств некоторой матрицы, и об обобщении результатов Алона и Тарси со случая двудольных графов на случай двудольных гиперграфов. Также мы обсудим доказательство с помощью явной формы комбинаторной теоремы о нулях q-версии гипотезы Дайсона и некоторых её обобщений.
Идентификатор конференции: 942 0186 5629 Код доступа-шестизначное число, первые три цифры которого образуют число p+44, а последние три цифры-число q+63, где p,q-наибольшая пара близнецов, меньших 1000