Laboratory of Mathematical Logic at PDMI

Пятница, 1 июня, ауд. 106. Начало в 18:00.

Докладчик: Алексей Савватеев (РЭШ и Яндекс).

Тема: Теоретико-игровые модели формирования социальных сетей (и сети Интернет, в частности).

Пятница, 18 мая, ауд. 311. Начало в 16:30.

Докладчик: Светлана Образцова.

Тема: Новые оценки на долю вершин степени 5 в 5-связных минимальных и минимальных по стягиванию графах..

Пятница, 11 мая, ауд. 106. Начало в 18:00.

Докладчик: Глеб Ненашев (СПбГУ).

Тема: Оценка количества рёбер в 3-почти планарном графе.

Пятница, 20 апреля, ауд. 106. Начало в 18:00.

Докладчик: Глеб Ненашев (СПбГУ).

Тема: О хроматическом числе почти планарного графа.

Пятница, 13 апреля, ауд. 106. Начало в 18:00.

Докладчик: Кирилл Савенков (СПбГУ).

Тема: Оценка количества рёбер в 3-плоском графе.

Пятница, 6 апреля, ауд. 106. Начало в 18:00.

Докладчик: Глеб Ненашев (СПбГУ).

Тема: Существование некритические вершин в ориентированных графах.

Пятница, 30 марта, ауд. 106. Начало в 18:00.

Докладчик: Andre Scedrov (University of Pennsylvania, USA).

Тема: Collaborative Systems.

Пятница, 23 марта, ауд. 106. Начало в 18:00.

Докладчик: А. Н. Воропаев (Петрозаводский государственный университет).

Тема: Явные формулы для подсчёта циклов фиксированной длины в неориентированных графах.

Пятница, 16 марта, Мраморный зал ПОМИ. Начало в 09:45.

Докладчик: А.В. Пастор, Д.В. Карпов, М.А. Всемирнов, А.С. Куликов, С.А.Образцова, А.В. Смаль, Ю.В. Матиясевич.

Тема: Семинар, посвященный дню рождения Ю.В. Матиясевича.

Пятница, 17 февраля, ауд. 106. Начало в 18:00.

Докладчик: Даниил Мусатов (МГУ).

Тема: Наивная дерандомизация для колмогоровской сложности с ограничением на память.