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