Адрес e-mail:

Дискуссионный семинар по комбинаторике (2018 - 2019)

В осеннем семестре 2018/2019 года заседания семинара проходят в Долгопрудном по четвергам с 11-00 до 16-30 в ауд. 317 Биокорпуса.

Описания задач

Анонсы будущих докладов:

6.12 (14-00 - 16-00) - Число независимости случайного графа G(n,c/n) (Маргарита Ахмеджанова). Анонс появится.

В этот четверг я сделаю доклад по статье Карпа-Сипсера ''Максимальное паросочетание в разреженном случайном графе". 

Нас интерес к теме паросочетаний объясняется тем, что задача о  максимальном паросочетании связана с задачей о наибольшем независимом множестве. В случае неслучайных графов, это утверждение очевидно, путем перехода от графа G к реберному графe G*, в котором вершинами стали ребра графа G. В случае случайных графов алгоритмы для поиска  максимального парасочетания могут быть успешно переделаны для поиска наибольшего независимого множества. 

Мой доклад будет состоять из нескольких разделов.
1) Алгоритм поиска максимального парасочетания в неслучайном графе. Его оптимальность на первой фазе.
2) интерпретация работы алгоритма в виде марковской  цепи с дискретным, а потом и с непрерывным временем
3) анализ марковской цепи при помощи дифференциальных уравнений
4) проверка выполнения условий теоремы Kurtz. Пуассоновский процесс.



Архив докладов:

15.11 (14-00 - 16-00) - Задачи о котангенсых суммах (Никита Деревянко).

В этот четверг, я расскажу об изучении котангенсных сумм, связанных с
критерием Нимана-Бёрлинга для гипотезы Римана.
А именно мы:
- введем котангенсные суммы с_0
- рассмотрим как перейти к критерию Нимана-Бёрлинга для гипотезы Римана
- проследим где именно возникают котангенсные суммы, при рассмотрении гипотезы
Римана в подходе Нимана-Бёрлинга
- обсудим результаты полученые Майклом Рассиасом, Хельмутом Майером и другими
А в конце я приведу пару примеров задач, над которыми мне предложил подумать
Майкл Рассиас.
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях