ВШМ МФТИ
1.63K subscribers
188 photos
3 videos
17 files
263 links
Неофициальный канал Высшей школы современной математики https://mipt.ru/math/
Download Telegram
Пересылаем интересный семинарский анонс от наших коллег и соседей по кампусу в Долгопрудном — Центра теоретической физики им. Абрикосова.

Когда: среда 21 января, 11:00
Где: радиотехнический корпус МФТИ, семинарский зал на 1 этаже.

Доклад:

Николай Решетихин (Tsinghua University & UC Berkley)
"Квазиклассическая асимптотика квантовых интегрируемых систем и приложения к теории представлений"

Определив, что такое квантовая интегрируемая система, мы перейдем к описанию ВКБ-асимптотики общих собственных функций коммутирующих квантовых гамильтонианов. Это позволит нам понять, как устроена геометрия 6j символов и из аналогов в асимптотике больших спинов. Если позволит время, мы объясним формулу для квазиклассической асимптотики символов Кронекера.

Адрес: г. Долгопрудный, Институтский пер., 9.

Планируется трансляция в Zoom, ссылка и пароль подключения по запросу.
91
Семинар «Алгебра, геометрия и теория чисел»

Когда: суббота 24 января, 16:00
Где: 322 АдмК

Доклад:

Андрей Мятелин (НИУ ВШЭ)
"Алгебраическая К-теория в геометрической топологии"

Хорошо известны классические примеры приложений К-теории колец к вопросам из топологии: препятствие конечности Уолла, которое дает критерий, когда конечно доминируемое пространство слабо эквивалентно конечному CW-комплексу, и кручение Уайтхеда, позволяющее расширить теорему об h-кобордизме для неодносвязных многообразий. Оба эти препятствия можно реализовать как элементы гомотопических групп (кусочно-линейного) спэктра Уайтхеда, который является кослоем т.н. assembly map А-теории Вальдхаузена топологических пространств.

Я собираюсь рассказать о теореме Бартельса-Ефимова-Николауса, которая предоставляет модель для assembly map в теорминах К-теории Ефимова, расширения классического функтора алгебраической К-теории стабильных ∞-категорий на представимые дуализируемые ∞-категории. Этот факт, например, позволяет дать элегантные доказательства уже известных теорем в геометрической топологии.

Присоединяйтесь к ТГ группе семинара.

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный.


#ВШМ_АГТЧ
🔥63
Семинар Добрушинской лаборатории

Когда:
вторник 27 января, 16:15
Где: Адм.корпус, ауд.322.

Доклад:

Григорий Ольшанский (МФТИ),
"Марковская динамика с бесконечным числом частиц на q-решетке // Markovian dynamics with an infinite number of particles on a q-lattice"

На счетном множестве в непрерывном времени не сталкиваясь между собой прыгают частицы. Число частиц бесконечно, а их движение случайно, то есть подчинено некоторому вероятностному закону.

Имеется множество моделей такого рода, очень разных и происходящих из разных областей. Та модель, о которой пойдет рассказ, возникла из теории представлений. Но в моем докладе никаких представлений не будет, они останутся далеко за горизонтом. И сколько-нибудь серьезная теория вероятностей нам тоже не понадобится. А ключевые слова такие: ортогональные многочлены, операторы в банаховом пространстве.


Планируется интернет-трансляция по адресу:
https://telemost.yandex.ru/j/81255480783695
Регистрируйтесь вашей фамилией, а не псевдонимом!

Страницы семинара:
https://sites.google.com/view/dobr-seminar
https://www.mathnet.ru/conf167

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный.
Если у вас нет пропуска МФТИ, то на входе сообщайте, что идёте на наш семинар, и не забудьте паспорт.


#ВШМ_Добрушинский
Утвержден состав Ученого совета ВШМ

Сегодня на заседании большого Ученого совета МФТИ утвержден первый состав Ученого совета Высшей школы современной математики:
1. Андроник Арамович Арутюнов — профессор ВШМ
2. Михаил Львович Бланк — главный научный сотрудник ВШМ, заведующий лабораторией динамики и стохастики сложных систем им. Р. Л. Добрушина
3. Виктор Матвеевич Бухштабер — член-корреспондент РАН, главный научный сотрудник Математического института им. В. А. Стеклова РАН, профессор мехмата МГУ
4. Сергей Олегович Горчинский — член-корреспондент РАН, заместитель директора Математического института им. В. А. Стеклова РАН
5. Григорий Евгеньевич Иванов — профессор, заведующий кафедрой высшей математики МФТИ
6. Алексей Игоревич Ильин — заместитель директора ВШМ по образовательной деятельности
7. Виктор Сергеевич Козякин — главный научный сотрудник ВШМ
8. Сергей Константинович Ландо — ординарный профессор НИУ ВШЭ
9. Евгений Геннадьевич Молчанов — доцент кафедры высшей математики МФТИ, председатель профсоюзной организации Физтеха
10. Андрей Николаевич Соболевский — директор ВШМ, председатель совета
11. Виктор Владимирович Фурин — ректор Независимого Московского университета
12. Михаил Анатольевич Цфасман — главный научный сотрудник ВШМ, заведующий лабораторией алгебры, геометрии, логики и теории чисел им. Ю. И. Манина, научнй руководитель ВШМ
13. Валентин Борисович Шехтман — главный научный сотрудник ВШМ
14. Константин Сергеевич Щербаков — студент ВШМ, представитель обучающихся
Этим составом мы гордимся и надеемся, что он поможет школе развиваться еще успешнее.

Перед этим в ВШМ прошло голосование по выборам ученого совета школы, в котором участвовали как научные сотрудники школы, так и наши студенты и аспиранты. И, пожалуй, стоит сказать несколько слов о том предмете, который вы видите на заглавной фотографии — урне, в которую мы кидали бюллетени.

Как известно, основу научного коллектива ВШМ составили перешедшие на Физтех сотрудники математического отдела Института проблем передачи информации. Если вы бывали в ИППИ раньше, эта урна вам, скорее всего, знакома: ее сделал прослуживший в ИППИ много лет техником Семен Наумович Цериковский, по основной профессии инженер-буровик, который работал на Кольской сверхглубокой скважине. Семен Наумович — человек интересной биографии, с которой можно познакомиться по ссылке.

В последние годы урна находилась в лаборатории геномики растений ИППИ, вместе с ней перешла в Институт общей генетики им. Н. И. Вавилова, а для выборов ученого совета ВШМ коллеги передали ее нам, за что мы им искренне благодарны.

#ВШМ_артефакты
24🌚9🐳4🤡2
Семинар «Алгебра, геометрия и теория чисел»

Когда: суббота 31 января, 16:00
Где: 322 АдмК

Доклад:

Никифор Кузнецов (МФТИ)
"Гипотеза Гротендика о периодах"

Период алгебраического многообразия это интеграл алгебраической дифференциальной формы по рациональному классу в сингулярных гомологиях. В 60-ые годы прошлого века Гротендик сформулировал гипотезу о периодах. Для многообразия X над \bar{Q} она гласит что степень трансцендентности поля, порожденного периодами равна размерности мотивной группы Галуа X. Это утверждение можно понимать как "все алгебраические соотношения между периодами имеют мотивную природу". Эта гипотеза до сих пор открыта даже для эллиптических кривых, не обладающих комплексным умножением.
Однако версия этой гипотезы для 1-периодов, которую можно понимать как "все линейные соотношения между 1-периодами имеют мотивную природу" верна и следует из некоторого обобщения результатов Бейкера из теории трансцендентности, которое именуется теоремой об аналитической подгруппе.
Я собираюсь рассказать про формулировку гипотезы о периодах с точки зрения мотивов, связь с теорией трансцендентности и гипотезами Концевича-Цагира.

Присоединяйтесь к ТГ группе семинара.

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный.


#ВШМ_АГТЧ
🔥10❤‍🔥4👍2
Поздравляем Михаила Рыбакова с присуждением докторской степени!

Диссертационный совет НИУ ВШЭ по математике своим решением присудил ведущему научному сотруднику ВШМ Михаилу Рыбакову ученую степень доктора физико-математических наук за диссертацию «Моделирование логических систем средствами их фрагментов», в которой исследованы вопросы алгоритмической выразительности фрагментов неклассических логик, получающихся ограничениями на используемые средства языка. В одном из отзывов на диссертацию главный научный сотрудник ВШМ В. Б. Шехтман пишет:
Знаменитая проблема разрешения (Entscheidungsproblem), поставленная Гильбертом для классической логики предикатов 100 лет назад, остается актуальной и по сей день. Поскольку классическая логика в полном объеме неразрешима (теорема Чёрча), проблема разрешения изучалась для ее фрагментов. Многие из них оказались неразрешимыми, другие — разрешимыми в различных классах сложности. Аналогичные вопросы возникают и для неклассических логик. Здесь ситуация значительно усложняется, поскольку множество таких логик континуально, и о разрешимости большинства из них в полном языке ничего не известно. Цель диссертации — выявление связей между свойствами неклассических логик и свойствами их фрагментов в ограниченном языке.

А академик РАН Л. Д. Беклемишев отмечает в своем отзыве:
Можно сказать, что диссертация [М. Н. Рыбакова] носит энциклопедический характер... [и] представляет собой весьма полезный для исследователей, работающих в этой области, труд. Автор делает акцент на получении по возможности наиболее сильных форм тех или иных результатов о сложностных оценках. Результаты автора относятся не столько к индивидуальным логикам, сколько к довольно широким семействам логик... Стремление к большей общности является несомненным достоинством работы с учетом специфического характера области исследований, где возможностей получения общих результатов немного.

Это не единственный диссертационный успех наших логиков. Защита Михаила Рыбакова состоялась в конце 2025 года, а уже 15 января нового, 2026 года в том же совете была защищена кандидатская диссертация «Модальная логика случайных шкал Крипке», подготовленная Владиславом Слюсаревым под научным руководством старшего научного сотрудника ВШМ Андрея Кудинова.

Напомним, что семинар ВШМ по математической логике, одной из основных тем которого являются как раз неклассические логики, анонсируется в нашем канале под тегом #ВШМ_логический
❤‍🔥19🎉116
Логический семинар лаборатории им. Манина Высшей школы современной математики

Когда: среда 4 февраля, 14:00
Где: Адм. корпус, ауд.322.

Доклад:
В.Б. Шехтман,
"Введение в семантику первопорядковых модальных логик -- часть 5"

Доклад основан на вводных лекциях о семантике первопорядковых модальных логик, прочитанных совместно с Д. Шкатовым летом 2025 года в рамках ESSLLI 2025. Будут изложены результаты о полноте относительно шкал и пучков Крипке - сохранение полноты при операции Boxing, а также метод селективных игр.

Необходимые сведения из частей 1-4 будут даны в начале доклада.



Планируется интернет-трансляция по адресу:
https://telemost.yandex.ru/j/00084330909943
Регистрируйтесь вашей фамилией, а не псевдонимом!

Страница семинара:
https://www.mathnet.ru/rus/conf2559

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный.
Если у вас нет пропуска МФТИ, то на входе сообщайте, что идёте на наш семинар, и не забудьте паспорт.


#ВШМ_логический
4
Семинар «Алгебра, геометрия и теория чисел»

Когда: суббота 7 февраля, 16:00
Где: 322 АдмК

Доклад:

Михаил Харитонов (НИУ ВШЭ)
"Кольца p-адических периодов"

Хорошо известно, что когомологии де Рама гладких многообразий изоморфны сингулярным когомологиям (теорема де Рама). Если Х - комплексное алгебраическое многообразие, то его алгебраические когомологии де Рама канонически изоморфны когомологиям де Рама его аналитификации (теорема Гротендика), а этальные когомологии - сингулярным (теорема Артина), поэтому теорема де Рама устанавливает изоморфизм этальных когомологий и алгебраических когомологий де Рама.
Пусть теперь Y - алгебраическое многообразие над полем p-адических чисел (или над его конечным расширением). Оказывается, естественного изоморфизма между этальными когомологиями и когомологиями же Рама, согласованного с действием абсолютной группы Галуа, существовать не может, даже при расширении коэффициентов до поля $\mathbb{C}_p$. Для этого было придумано кольцо $B_{dR}$, при расширении коэффициентов когомологий до которого искомый изоморфизм со всеми желаемыми свойствами существует.
В данном докладе я объясню, почему изоморфизм не удается построить, не вводя кольцо $B_{dR}$, и построю его, а так же кольца $B_{cris}$ и $B_{st}$, участвующие в построении изоморфизмов этальных когомологий с кристаллическими и когомологиями Хиодо-Като соответственно. Если останется время, расскажу про связь колец p-адических периодов с представлениями Галуа и кривую Фарга-Фонтейна.

Присоединяйтесь к ТГ группе семинара.

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный.


#ВШМ_АГТЧ
🔥52
Продолжаем представлять преподавателей основных курсов ВШМ

Константин Валерьевич Логинов в весеннем семестре прочитает курс «Топология-1». Его программа охватывает материал от базовых понятий топологии до фундаментальной группы, накрытий, понятия гомотопической эквивалентности и теории индекса векторных полей на поверхностях. Семинары по курсу у студентов ВШМ будет вести Андрей Дмитриевич Рябичев.

Константин Валерьевич — выпускник мехмата МГУ, кандидат физико-математических наук (2020), специалист в области бирациональной алгебраической геометрии. Его диссертация посвящена вопросам геометрии расслоений на поверхности дель Пеццо над алгебраическими кривыми, возникающим в связи с исследованием группы бирациональных автоморфизмов комплексного проективного пространства (группы Кремоны). Константин Валерьевич является научным сотрудником Отдела алгебраической геометрии Математического института им. В. А. Стеклова Российской академии наук, сотрудничает с Лабораторией алгебраической геометрии и ее приложений НИУ ВШЭ и Центром фундаментальной математики МФТИ. Он неоднократно читал различные курсы в Независимом Московском университете.

#ВШМ_преподаватели
❤‍🔥225👾3
Комбинаторика и топологиясовместный семинар ВШМ и лаборатории комбинаторных и геометрических структур ФПМИ МФТИ

Когда: суббота 7 февраля, 13:55
Где: ауд.322АдмК

Доклад:

Wei Rao,
"Helly-type theorems for discrete boxes"

It is well known that a finite family of axis-parallel boxes in R^d has a common intersection if every two boxes intersect. In 2008, Halman proved a discrete analogue of this result: given a finite family of axis-parallel boxes and a point set P in R^d, if the intersection of every 2d boxes contains a point of P, then the intersection of all boxes contains a point of P.

Very recently, Edwards and Soberón established quantitative colorful and (p,q)-variants of this theorem. In this talk, we present part of their results and several new results.


Страница семинара: https://old.mccme.ru/ium/s23/ryabichev/f25-mipt-topkomb.html
Трансляции семинара не планируется, но, возможно, мы выложим запись.

#ВШМ_ФПМИ_топкомб
Продолжаем представлять преподавателей основных курсов ВШМ

Андрей Валерьевич Кудинов в весеннем семестре прочитает курс «Введение в теорию множеств и математическую логику». Программа курса охватывает основные понятия теории множеств Цермело-Френкеля, аксиому выбора и эквивалентные ей утверждения (теорема Цермело, лемма Цорна), логику высказываний и предикатов, введение в теорию моделей, модели арифметики и теорему Геделя, а также базовые понятия теории алгоритмов.

Андрей Валерьевич — выпускник мехмата МГУ, кандидат физико-математических наук (2008), специалист по неклассическим и модальным логикам, старший научный сотрудник Лаборатории алгебры, геометрии, логики и теории чисел им. Ю. И. Манина Высшей школы современной математики. Работы Андрея Валерьевича посвящены модальным логикам, топологической семантике, логике знания и теории алгоритмов.

Как мы недавно писали, 15 января 2026 года в диссертационном совете по математике ВШЭ успешно защитил кандидатскую диссертацию «Модальная логика случайных шкал Крипке», ученик Андрея Валерьевича — Владислав Слюсарев..

#ВШМ_преподаватели
🔥113👍2
Эйлер — на год старше

Год спустя мы опять проводим однодневную постерную мини-конференцию «Эйлеру (триста) девятнадцать». Она вошла в программу 68-й научной конференции МФТИ как отдельная секция фундаментальной математики и проводится ВШМ совместно с Центром фундаментальной математики. Председатель секции — директор ВШМ Андрей Соболевский, заместитель председателя — Андрей Мудров из ЦФМ.

Как это будет устроено? Мини-конференция пройдет в субботу 4 апреля 2026, за 11 дней до дня рождения Эйлера. На ней планируется представить 10-12 работ (в 2025 году их было 6). Утром в день мини-конференции авторы принятых докладов будут приглашены развесить свои заранее изготовленные постеры форматов А0 или А1 на стенах семинарской аудитории ВШМ (322 АдмК), получат по 10 мин для краткого устного представления своего постера, а после этого все собравшиеся в течение нескольких часов будут иметь возможность внимательно прочесть все постеры и обсудить с их авторами все содержательные вопросы. Все время постерной сессии в общем доступе будет чай и печенье, а в обед мы доставим пиццу. Вечером после секции в той же аудитории, как обычно по субботам, планируется заседание семинара «Алгебра, геометрия и теория чисел» (АГТЧ).

Публикация тезисов. По материалам принятых на секцию докладов можно будет опубликовать тезисы в сборнике трудов Конференции МФТИ, который выйдет ближе к концу года. Отметим, что основной формат доклада на «Эйлеру (триста) девятнадцать» — постеры, именно они будут представлены на конференции 4 апреля, и тезисы этот формат не заменяют.

Конкурс студенческих работ. На секции пройдет конкурс докладов, победители которого получат дополнительные баллы индивидуальных достижений при поступлении в магистратуру и аспирантуру МФТИ.

Как участвовать? Подача докладов на мини-конференцию «Эйлеру (триста) девятнадцать» через сайт conf.mipt.ru откроется завтра и будет возможна с 06.02.2026 по 01.03.2026. На сайт надо загрузить небольшой текст, состоящий из заглавия, перечня авторов, краткой характеристики работы и списка литературы, оформленный по правилам. Все поданные работы пройдут рецензирование, по итогам которого будет определен состав докладчиков на секции 4 апреля.

Чтобы представить себе, как это будет — вот фото нашей мини-конференции прошлого года. Если у вас остались вопросы, задавайте их в комментариях!

#ВШМ_Эйлер
🔥8👍53
Всем привет! Мы возвращаемся с новым мини-курсом.

Василий Викторович Голышев (Université Paris-Saclay) прочитает
в рамках проекта на базе ВШМ мини-курс лекций "Hodge theory in arithmetic geometry".

Лекции будут проходить 15, 21, 22 февраля в 16:00.

Анонс:

«Представление о трехмерных многообразиях Калаби-Яу
как о трехмерных родственниках эллиптических кривых
оказывается довольно продуктивным в контексте арифметической
геометрии. Я расскажу о том, как классические гипотезы
о значениях L-функций и их производных работают
в случае мотивов Калаби-Яу».

План курса:

1. Модулярность специальных многообразий Калаби-Яу.
2. Мотивы Калаби-Яу и гипотеза типа Берча--Свиннертон-Дайера.
3. Мотивы Калаби-Яу и гипотеза Бейлинсона.

Форма для регистрации: https://forms.gle/Lfcjrd7ztkFAMfJ56

Проект реализуется при поддержке Фонда Целевого Капитала МФТИ
https://t.me/miptfund
👍5😭5🔥2
⬆️ Дружественный проект #DLPM возвращается с сезоном «весна-лето 2026» 🎉
4👏4🍾2
Семинар Добрушинской лаборатории

Когда:
вторник 10 февраля, 16:15
Где: Адм.корпус, ауд.322.

Доклад:

Алексей Ильин (МФТИ),
"Алгебры Ли голономий и чудесные компактификации // Lie algebras of holonomies and wonderful compactifications"

Я расскажу про различные версии алгебр Ли голономий, коммутативных подпространствах в них и возникающих отсюда чудесных компактификациях, следуя работам Aguirre–Felder–Veselov. В конце доклада будет рассказано об обобщении этих результатов на мультипликативный случай, следуя недавнему совместному препринту с Л.Рыбниковым.


Планируется интернет-трансляция по адресу:
https://telemost.yandex.ru/j/81255480783695
Регистрируйтесь вашей фамилией, а не псевдонимом!

Страницы семинара:
https://sites.google.com/view/dobr-seminar
https://www.mathnet.ru/conf167

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный.
Если у вас нет пропуска МФТИ, то на входе сообщайте, что идёте на наш семинар, и не забудьте паспорт.


#ВШМ_Добрушинский
👍4🔥2
Логический семинар лаборатории им. Манина Высшей школы современной математики

Когда: среда 11 февраля, 14:15 (время изменилось)
Где: Адм. корпус, ауд.322.

Доклад:

"Анастасия Оноприенко",
"Интуиционистская эпистемическая логика с точки зрения классической"

С.Артёмов и Т.Протопопеску построили три формальные системы, отражающие аспекты логики интуиционистского знания. Для таких логик основополагающим является принцип конструктивности знания, т.е. принцип корефлексии A→KA.
В 1933 году К.Гёдель описал вложение интуиционистского исчисления Int в классическую модальную логику S4, устроенное так: "добавить □ перед каждой подформулой". Т.Протопопеску рассматривает перевод интуиционистских эпистемических логик в расширения логики S4 с модальностями □ и V, устроенный как естественное продолжение перевода Гёделя: "навесить □ на каждую подформулу, а модальность K заменить на модальность V".

Существует более компактный вариант перевода Гёделя, в котором модальность □ навешивается только на атомарные формулы и на формулы вида A→B. В связи с этим можно рассматривать переводы, в которых формулы вида KA переводятся как VA (а не □VA). Для того, чтобы такой перевод являлся погружением логик, рассматриваются целевые логики с аксиомой VA→□VA.

В докладе мы рассмотрим погружения интуиционистских эпистемических логик IEL-, IEL, IEL+ в логики S4V−M, S4VM, S4V+M, а также погружение логики IEL+ в логику S4V+MU. Рассмотрим семантики Крипке этих логик. Установим конечность множества попарно неэквивалентных модальностей в логике S4V+MU и покажем, как отсюда следует финитная аппроксимируемость семантики Крипке этой логики.


Планируется интернет-трансляция по адресу:
https://telemost.yandex.ru/j/00084330909943
Регистрируйтесь вашей фамилией, а не псевдонимом!

Страница семинара:
https://www.mathnet.ru/rus/conf2559

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный.
Если у вас нет пропуска МФТИ, то на входе сообщайте, что идёте на наш семинар, и не забудьте паспорт.


#ВШМ_логический
🔥21
Комбинаторика и топологиясовместный семинар ВШМ и лаборатории комбинаторных и геометрических структур ФПМИ МФТИ

Когда: суббота 14 февраля, 13:55
Где: ауд.322АдмК

Доклад:

Дмитрий Коваленко,
"Хроматическое число плоскости для почти всех норм"

Попробуйте покрасить плоскость так, чтобы одноцветные точки не находились на единичном расстоянии. Довольно несложно понять, что меньше чем 4 цветами не обойтись. В 2018 году было доказано, что цветов нужно не меньше 5, но уже этот результат не является верным для почти всех других норм на плоскости. Оказывается, четырёх цветов достаточно для всех норм на плоскости за исключением некоторого тощего множества, что было доказано Алоном и его командой в 2023 году arXiv:2302.09058.

На семинаре мы обсудим, как определить метрику на множестве норм, и доказательство теоремы выше, воспользовавшись методами линейной алгебры и теории матроидов.


Страница семинара: https://old.mccme.ru/ium/s23/ryabichev/f25-mipt-topkomb.html
Трансляции семинара не планируется, но, возможно, мы выложим запись.

#ВШМ_ФПМИ_топкомб
9🔥4🤩2
Forwarded from CombGeo
12 февраля в 18:30 (МСК) на  Большом семинаре CombGeoLab выступит Nikhil Bansal с докладом о недавнем прорыве в Combinatorial Discrepancy: продвижении в гипотезе Комлоша и доказательстве 40-летней гипотезы Бека–Фиалы для широкого диапазона параметров.

Title: On Beck-Fiala and Komlós Conjectures

Abstract: A conjecture of Komlós states that the discrepancy of any collection
of unit vectors is O(1), i.e., for any matrix A with unit columns,
there is a vector x with -1,1 entries such that |Ax|_\infty = O(1).
The related Beck-Fiala conjecture states that any set system with
maximum degree k has discrepancy O(k^{1/2}).

I will describe an O((log n)^{1/4}) bound for the Komlós problem,
improving upon an O((log n)^{1/2}) bound due to Banaszczyk.
Time permitting, we will see how these ideas can be used to resolve
the Beck-Fiala conjecture for k >= (log n)^2.

Ссылка на доклад (12 февраля 18:30 МСК):
https://us02web.zoom.us/j/82214467974?pwd=9bbtIr8GMwIQ6cQmgacqdeDhL6IAhn.1

Доклад будет интересен всем, кто интересуется вероятностными методами, алгоритмическими аспектами и применением линейной алгебры в комбинаторике.
🔥7