Конференция в Сириусе 2021

Конференция

Актуальные тренды 2022 года в комбинаторике и геометрии: исследования и преподавание

Сочи, 16 - 20 Декабря, 2021

Комбинаторика и комбинаторная геометрия - это разделы дискретной математики, которые лежат в основе многих фундаментальных и прикладных исследований. Постановки задач, возникающих в рамках этих разделов, зачастую доступны школьникам. Но методы решения не менее часто выходят за рамки университетских программ. В рамках воркшопа будут обсуждаться наиболее актуальные тренды в комбинаторике и комбинаторной геометрии. В то же время речь пойдет о том, как использовать эти тренды для привлечения школьников и студентов к занятию чистой и прикладной математикой.

Участие: По вопросам участия в воркшопе обращайтесь к Александру Полянскому (alexander.polyanskii@yandex.ru).

Даты и место проведения: 16 - 20 Декабря, Сочи, Сириус

Расписание

28 сентября
до 16:00
Прибытие
16:00 - 16:45
Anna Taranenko (Novosibirsk)
Extremal tuples and hypergraphs
17:00 - 17:45
Sergey Kiselev (MIPT)
Shattered matchings
18:00 - 19:00
Ужин
19:00 - 21:00
Discussion of problems
29 сентября
8:30 - 9:30
Завтрак
9:30 - 10:15
Konstantin Vorob'ev (Novosibirsk)
A relaxation of Šoltés's problem
10:30 - 11:15
Vsevolod Voronov (Maikop)
Distance colorings of almost uniform triangulations
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Kostiantyn Olmezov (MIPT)
Perfect asymptotic for fixed Garaev's equation
16:00 - 16:45
Ilya Vorobyev (Skoltech)
Deletion codes
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
30 сентября
8:30 - 9:30
Завтрак
9:30 - 10:15
Ilya I. Bogdanov (MIPT)
Intersection of pairwise highly intersecting convex sets
10:30 - 11:15
Dmitriy Zakharov (MIPT, HSE)
Chromatic number of Kneser-type graphs
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Nóra Frankl (LSE, MIPT)
Smiling bouquets
16:00 - 16:45
Andrey Kupavskii (MIPT)
Intersecting families of triangles
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
1 октября
8:30 - 9:30
Завтрак
9:30 - 10:15
Alexey Volostnov, Yury Yarovikov, Andrey Kupavskii (MIPT)
Partial triangulations
10:30 - 11:15
Andrey Kupavskii (MIPT)
Helly for disconnected sets
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Alexandr Polyanskii (MIPT)
Hamiltonian cycle with a small sum of squares
16:00 - 16:45
Andrey Kupavskii (MIPT)
Triangulations of the projective space
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
2 октября
8:30 - 9:30
Завтрак
9:30 - 11:15
Janos Pach (Renyi Institute, MIPT), Andrey Sergunin, Alexey Vasilevskii (MIPT)
Balanced simplices in space
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Andrey Kupavskii (MIPT)
Cutting cups with a double bottom
16:00 - 16:45
Nóra Frankl (LSE, MIPT)
Colouring planar graphs
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
3 октября
8:30 - 9:30
Завтрак
9:30 - 13:30
Поход
13:30 - 15:00
Ланч
15:00 - 18:00
Discussion of problems
18:00 - 19:00
Ужин
4 октября
8:30 - 9:30
Завтрак
после 9:30
Отъезд

Расписание

В расписании докладов последние 5 минут доклада предназначены для вопросов и обсуждения.
16 дек17 дек18 дек19 дек20 дек
December 4, Fri
до 13:00
Прибытие
13:00 - 14:00
Обед
14:00 - 18:00
Работа в группах, обсуждение задач
18:00 - 19:00
Ужин
07:00 - 09:00
Завтрак
в любое время с 7 до 9 часов
09:00 - 09:10 10 минут
Мусин Олег Рустумович
Вводное сообщение 17 декабря: программа и цель дня
09:10 - 09:40 30 минут
Блудов Михаил Васильевич (МФТИ)
Лемма Шпернера и сбалансированные подмножества многогранников
PDF
09:40 - 10:10 30 минут
Барабанщикова Полина Юрьевна (МФТИ)
Обобщение леммы Шпернера для многогранников
Video pdf

Доказательство (De Loera, Peterson, Su) обобщения леммы Шпернера основано на оценке максимального количества точек, никакие две из которых не лежат в одном симплексе, построенном по вершинам многогранника. Такое множество точек называется pebble set или множеством галек. Я расскажу, как построить pebble set, как получить верхние и нижние оценки на его размер и как оно используется в лемме Шпернера для многогранников.

10:10 - 10:40 30 минут
Широков Илья (МФТИ)
Об обобщениях теорем типа Хопфа для f-соседей
Video pdf

В работе изучается новый тип обобщений для теорем типа Хопфа. Требование о наличии у отображения неподвижной точки заменяется на требование о существовании точки, смещающейся в определенном смысле незначительно. Оказывается, в таком случае можно получить нетривиальные результаты о структуре множества тех угловых расстояний в $S^n$, для которых существуют «образы – соседи» при непрерывном отображении $S^n$ в $R^m$ при $m > n$.

10:40 - 11:10 30 минут
Ионин Василий Андреевич (СПбГУ)
Автоморфизмы групп крашеных кос и гомотопические группы 2-сферы
Video pdf

Доклад посвящен рассказу о новом аспекте известной связи между косами с n нитями и сфероидами — отображениями из n-мерной сферы $S^n$ в $S^2$.

Известная, но загадочная конструкция позволяет сопоставить брунновым косам сфероиды. Это сопоставление сохраняет алгебраическую структуру (умножение кос соответствует связному суммированию сфероидов). Группы сфероидов известны как гомотопические группы двумерной сферы $S^2$.

В совместной работе мы обнаружили, что это сопоставление индуцирует алгебраические симметрии. А именно, всем автоморфизмам групп крашеных кос соответствуют автоморфизмы гомотопических групп. Например, наши вычисления показали, что «новый автоморфизм» "зеркально обращает" расслоение Хопфа. Работа проводилась на «Летней исследовательской программе студентов».

11:10 - 11:40 30 минут● online
Янош Пах (Renyi Institute и МФТИ)
What is geometric graph theory?
Video pdf

A geometric graph is a graph drawn in the plane such that its vertices are points in general position and its edges are straight-line segments between these points. There are many interesting results and open problems about geometric graphs that are relevant to well known problems in discrete and computational geometry, such as the halving line problem (Erdos-Lovasz-Simmons-Straus), questions on repeated distances and incidences (Erdos, Szemeredi-Trotter), etc. We survey some basic results in geometric graph theory and highlight some open problems whose solution may be within reach.

11:40 - 12:10
Кофе-брейк
12:10 - 12:40 30 минут
Киселев Сергей Григорьевич (МФТИ)
Концентрационные неравенства в экстремальной теории множеств
Video pdf

Был доказан следующий результат: Рассмотрим семейство F k-множеств размера a*binom(n, k). Тогда количество k-множеств, не пересекающихся с хотя бы (a + eps)*binom(n - k, k) множествами из F, экспоненциально мало по eps. До этого спекатральные методы позволяли доказывать только полиномиальные оценки.

12:40 - 13:10 30 минут● online
Богачев Николай Владимирович (МФТИ)
Геометрия и арифметика гиперболических многообразий и орбифолдов
Video pdf

В докладе будет дан обзор результатов, связывающих геометрию и топологию гиперболических многообразий и орбифолдов с арифметикой их фундаментальных групп.

13:10 - 13:30 20 минут
Неопрятная Анна Михайловна (АГУ)
Конструктивные оценки хроматических чисел сфер
PDF
13:30 - 14:00 30 минут
Воронов Всеволод Александрович (АГУ)
Об оценках числа Борсука в размерности 4
PDF
14:00 - 15:00
Обед
15:00 - 15:30 30 минут
Малышев Дмитрий Сергеевич (НИУ ВШЭ НН)
Критические наследственные классы графов: обзор результатов
Video pdf

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

В докладе рассматривается проблема классификации наследственных классов (особенно, конечно определенных) на случаи полиномиальной разрешимости и труднорешаемости данной задачи на графах. В этом помогают понятия минимального сложного и граничного класса графов. Так, например, задача на графах в конечно определенном классе будет полиномиально разрешимой тогда и только тогда, когда данный класс не включает ни один граничный для данной задачи класс (иначе P=NP).

Доклад будет посвящен обзору известных результатов в области критических (минимальных сложных и граничных) классов графов и их приложений к анализу сложности.

15:30 - 16:00 30 минут
Грибанов Дмитрий Владимирович (НИУ ВШЭ НН)
Задача подсчета количества целых точек в многогранниках
Video PDF

На докладе будет рассмотрен классический метод производящих функций А. Барвинка, позволяющий эффективно решать задачу подсчета количества точек с целочисленными координатами в любом многограннике фиксированной размерности. Далее мы рассмотрим класс Delta-модулярных многогранников и покажем, что задача подсчета количества целых точек в таких многогранниках может быть решена более эффективными алгоритмами. Мы применим данный результат для подсчета количества решения задачи о размене. Более конкретно, мы покажем, что количество способов разменять заданную сумму S набором монет {c1, c2, ..., cN} может быть найдено алгоритмом со сложностью O(n^3 C^4 log(C)), где C есть максимальная стоимость монеты. Наконец, мы применим наши результаты к другим задачам, таким как Vertex Multicover, Stable Multuset, Multyset Multicover и к общей задаче целочисленного программирования.

16:00 - 16:30 30 минут
Мокеев Дмитрий Борисович (НИУ ВШЭ НН)
Упаковки, разбиения и вершинные покрытия графов относительно путей заданного размера
Video pdf

Задача об H-упаковке состоит в нахождении в заданном графе G максимального числа подграфов, изоморфных некоторому фиксированному графу H и попарно не содержащих общих вершин. Задача об H-разбиении – это версия задачи об H-упаковке, которая спрашивает, можно ли разбить множество вершин данного графа на подграфы, изоморфные графу H. Задача о вершинном покрытии относительно H (H-покрытии) состоит в нахождении наименьшего множества вершин, пересекающегося с каждым подграфом, изоморфным H.

Мы сосредоточимся на задачах об H-упаковке, H-разбиении и H -покрытии для случая, когда H≅P_k – путь на k вершинах, где k – некоторое натуральное число. Доклад будет посвящен обзору приложений данных задач, а также известных результатов в области их решения и вычислительной сложности в различных классах графов.

16:30 - 17:00
Кофе-брейк
17:00 - 17:30 30 минут
Развенская Ольга Олеговна (НИУ ВШЭ НН)
Сложность задачи о взвешенной раскраске для некоторых наследственных классов графов
Video pdf

В докладе рассматривается обобщение классической задачи о вершинной раскраске на случай взвешенного графа. Для построения эффективных алгоритмов решения подзадач задачи о взвешенной вершинной раскраске будут рассмотрены несколько методов редукции графов. Также будет показано, как применить такие методы для задачи о взвешенной вершинной раскраске графов и представлено несколько новых сложностных результатов.

17:30 - 17:50 20 минут
Кузьмин Никита Александрович (НИУ ВШЭ НН)
Новое решение задачи о полном описании (n, n+2)-графов с максимальным значением индекса Хосойи
Video pdf

Связный граф с n вершинами и m ребрами называется (n,m)-графом. Индекс Хосойи графа определяется как количество его паросочетаний. В данный момент для любых n>0 и k=-1,0,1,2 полностью описаны (n,n+k)- графы, имеющие максимальный индекс Хосойи среди всех таких графов.

В докладе рассматривается новый подход к поиску графов с максимальными значениями индекса Хосойи, заключающийся в разложении индекса Хосойи по подмножествам отделяющих вершин. Данное разложение порождает некоторые локальные замены графов, увеличивающие индекс Хосойи. Доклад в том числе будет посвящен применению данного метода. В частности, будет предложено новое доказательство для случая k=2.

17:50 - 18:10 20 минут
Скоркин Аркадий Юрьевич (АГУ)
Число $C_t$ насыщения случайного графа
PDF
18:10 - 18:30 20 минут
Обсуждение итогов дня
18:30 - 20:00
Ужин
December 3, Thu
07:00 - 09:00
Завтрак
в любое время с 7 до 9 часов
09:00 - 09:30 30 минут
Райгородский Андрей Михайлович (МФТИ)
Вводное сообщение 18 декабря: программа и цель дня
09:30 - 10:00 30 минут
Воронов Всеволод Александрович (АГУ)
Точное значение хроматического числа двумерной сферы при близких к 1/2 значениях радиуса
PDF
10:00 - 10:30 30 минут
Батманов Игорь (МФТИ)
Результаты на основе гипотезы Борсука
PDF
10:30 - 11:00 30 минут
Полянский Александр Андреевич (МФТИ)
Запрещенные подграфы для графов с наименьшим собственным значением ограниченным снизу
Video pdf

Мы обсудим решение старой задачи спектральной теории графов о существовании конечного семейства запрещённых подграфов для графов и графов со знаков, собственные значения которых не меньше некоторого фиксированного числа \(\lambda\).

Наше исследование мотивировано задачей об асимптотике размера множества с двумя фиксированными расстояниями при растущей размерности. Совместная работа с Цзылином Цзяном.

11:00 - 11:30
Кофе-брейк
11:30 - 12:00 30 минут
Мусин Олег Рустумович (МФТИ)
Быстрые алгоритмы для задач о справедливом дележе
Video pdf

Доклад по совместной работе с А.В. Малютиным, А. Гребенниковым, К. Исаевой и М. Михайловым. Мы изучаем алгоритмическую сложность задач о справедливом делении с акцентом на минимизацию количества запросов к участникам. Оказалось, что в некоторых задачах поиск приближенных решений существенно ускоряется при обращении к определенным вполне естественным геометрическим условиям на множества предпочтений участников. Для нескольких классов задач мы показываем, что геометрические условия дают алгоритмы поиска решения, в которых достаточное количество запросов зависит от желаемого уровня точности приближенного решения логарифмически.

12:00 - 12:40 40 минут
Веснин Андрей Юрьевич (ТГУ)
Комбинаторика и гиперболическая геометрия
Video pdf

Многогранники в трехмерном пространстве Лобачевского будем называть гиперболическими. Для многогранника с заданным скелетом и предписанными двугранными узлами необходимые и достаточные условия его гиперболической реализации даются теоремой Андреева. Причем, такая реализация является единственной с точностью до изометрии пространства. Мы обсудим некоторые комбинаторные задачи и гипотезы, связанные с построением трехмерных гиперболических многогранников и многообразий, и их объемами.

12:40 - 13:00 20 минут
Дергачев Евгений Андреевич (АГУ)
Раскраски подмножеств точек плоскости с координатами из заданного алгебраического расширения Q
PDF
13:00 - 13:20 20 минут● online
Талецкий Дмитрий Сергеевич (НИУ ВШЭ НН)
О количестве k-доминирующих множеств в деревьях
PDF
13:30 - 14:30
Обед
14:30 - 16:30 2 часа
Круглый стол
Преподавание комбинаторной геометрии в рамках математических кружков
Часть 1
Video

На круглом столе планируется обсудить:

  • имеющийся опыт и видение того как это делать, начиная с самых младших классов;
  • как научить преподаванию комбигеометрии студентов, осваивающих технологии работы со школьниками?

Участники:

  1. Райгородский Андрей Михайлович
  2. Мамий Дауд Казбекович
  3. Куликова Евгения Александровна
  4. Волченков Сергей Геннадьевич
  5. Воронов Всеволод Александрович
  6. Гаврилюк Андрей Александрович
  7. Дольников Владимир Леонидович
  8. Кожевников Павел Александрович pdf
  9. Резников Андрей Владимирович
  10. Сухов Кирилл Андреевич
  11. Батманов Игорь Артемович pdf

К круглому столу также могут присоединиться остальные участники мероприятия.

16:30 - 17:00
Кофе-брейк
17:00 - 18:301.5 часа
Круглый стол
Преподавание комбинаторной геометрии в рамках математических кружков
Часть 2
Video pdf

На круглом столе планируется обсудить:

  • имеющийся опыт и видение того как это делать, начиная с самых младших классов;
  • как научить преподаванию комбигеометрии студентов, осваивающих технологии работы со школьниками?

Участники:

  1. Райгородский Андрей Михайлович
  2. Мамий Дауд Казбекович
  3. Куликова Евгения Александровна
  4. Волченков Сергей Геннадьевич
  5. Воронов Всеволод Александрович
  6. Гаврилюк Андрей Александрович
  7. Дольников Владимир Леонидович
  8. Кожевников Павел Александрович pdf
  9. Резников Андрей Владимирович
  10. Сухов Кирилл Андреевич
  11. Батманов Игорь Артемович pdf

К круглому столу также могут присоединиться остальные участники мероприятия.

18:30 - 21:30
Ужин
December 4, Fri
07:00 - 09:00
Завтрак
в любое время с 7 до 9 часов
09:00 - 11:30
Работа в группах, обсуждение задач
11:30 - 19:00
Экскурсия в Красную Поляну
19:00 - 20:00
Ужин
December 4, Fri
07:00 - 09:00
Завтрак
в любое время с 7 до 9 часов
09:00 и далее
Работа в группах, обсуждение задач

Расписание

28 сентября
до 16:00
Прибытие
16:00 - 16:45
Anna Taranenko (Novosibirsk)
Extremal tuples and hypergraphs
17:00 - 17:45
Sergey Kiselev (MIPT)
Shattered matchings
18:00 - 19:00
Ужин
19:00 - 21:00
Discussion of problems
29 сентября
8:30 - 9:30
Завтрак
9:30 - 10:15
Konstantin Vorob'ev (Novosibirsk)
A relaxation of Šoltés's problem
10:30 - 11:15
Vsevolod Voronov (Maikop)
Distance colorings of almost uniform triangulations
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Kostiantyn Olmezov (MIPT)
Perfect asymptotic for fixed Garaev's equation
16:00 - 16:45
Ilya Vorobyev (Skoltech)
Deletion codes
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
30 сентября
8:30 - 9:30
Завтрак
9:30 - 10:15
Ilya I. Bogdanov (MIPT)
Intersection of pairwise highly intersecting convex sets
10:30 - 11:15
Dmitriy Zakharov (MIPT, HSE)
Chromatic number of Kneser-type graphs
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Nóra Frankl (LSE, MIPT)
Smiling bouquets
16:00 - 16:45
Andrey Kupavskii (MIPT)
Intersecting families of triangles
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
1 октября
8:30 - 9:30
Завтрак
9:30 - 10:15
Alexey Volostnov, Yury Yarovikov, Andrey Kupavskii (MIPT)
Partial triangulations
10:30 - 11:15
Andrey Kupavskii (MIPT)
Helly for disconnected sets
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Alexandr Polyanskii (MIPT)
Hamiltonian cycle with a small sum of squares
16:00 - 16:45
Andrey Kupavskii (MIPT)
Triangulations of the projective space
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
2 октября
8:30 - 9:30
Завтрак
9:30 - 11:15
Janos Pach (Renyi Institute, MIPT), Andrey Sergunin, Alexey Vasilevskii (MIPT)
Balanced simplices in space
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Andrey Kupavskii (MIPT)
Cutting cups with a double bottom
16:00 - 16:45
Nóra Frankl (LSE, MIPT)
Colouring planar graphs
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
3 октября
8:30 - 9:30
Завтрак
9:30 - 13:30
Поход
13:30 - 15:00
Ланч
15:00 - 18:00
Discussion of problems
18:00 - 19:00
Ужин
4 октября
8:30 - 9:30
Завтрак
после 9:30
Отъезд

Программный комитет конференции:

  • Мусин Олег Рустумович
    Профессор кафедры дискретной математики МФТИ
  • Райгородский Андрей Михайлович
    Директор Физтех-школы прикладной математики и информатики, главный научный сотрудник лаборатории комбинаторных и геометрических структур МФТИ
  • Мамий Дауд Казбекович
    Ректор Адыгейского Государственного Университета
  • Полянский Александр Андреевич
    Старший научный сотрудник лаборатории комбинаторных и геометрических структур МФТИ

Оргкомитет конференции:

  • Райгородский Андрей Михайлович
    Директор Физтех-школы прикладной математики и информатики, главный научный сотрудник лаборатории комбинаторных и геометрических структур МФТИ
  • Полянский Александр Андреевич
    Старший научный сотрудник лаборатории комбинаторных и геометрических структур МФТИ;
  • Миронов Виктор Николаевич
    Инженер лаборатории комбинаторных и геометрических структур МФТИ;
  • Крохин Борис Евгеньевич
    Руководитель проектов лаборатории инноватики МФТИ

Участники:

  1. Волченков Сергей Геннадьевич (ЯГУ)
  2. Веснин Андрей Юрьевич (ТГУ)
  3. Дольников Владимир Леонидович (МФТИ)
  4. Кожевников Павел Александрович (МФТИ)
  5. Мамий Дауд Казбекович (АГУ)
  6. Мусин Олег Рустумович (МФТИ)
  7. Полянский Александр Андреевич (МФТИ)
  8. Райгородский Андрей Михайлович (МФТИ)
  9. Барабанщикова Полина Юрьевна (МФТИ)
  10. Батманов Игорь (МФТИ)
  11. Блудов Михаил Васильевич (МФТИ)
  12. Василевский Алексей Сергеевич (МФТИ)
  13. Воронов Всеволод Александрович (АГУ)
  14. Грибанов Дмитрий Владимирович (НИУ ВШЭ НН)
  15. Дергачев Евгений Андреевич (АГУ)
  16. Душков Екатерина Ивановна (МФТИ)
  17. Ионин Василий Андреевич (СПбГУ)
  18. Киселев Сергей Григорьевич (МФТИ)
  19. Кузьмин Никита Александрович (НИУ ВШЭ НН)
  20. Малышев Дмитрий Сергеевич (НИУ ВШЭ НН)
  21. Мокеев Дмитрий Борисович (НИУ ВШЭ НН)
  22. Неопрятная Анна Михайловна (АГУ)
  23. Развенская Ольга Олеговна (НИУ ВШЭ НН)
  24. Резников Андрей Владимирович (АГУ)
  25. Скоркин Аркадий Юрьевич (АГУ)
  26. Снопов Павел Михайлович (МФТИ)
  27. Широков Илья (МФТИ)

Дистанционное участие:

  1. Богачев Николай Владимирович (МФТИ)
  2. Гаврилюк Андрей Александрович (НИУ ВШЭ)
  3. Куликова Евгения (Яндекс)
  4. Пах Янош (Renyi Institute и МФТИ)
  5. Сухов Кирилл Андреевич (СПб)
  6. Талецкий Дмитрий Сергеевич (НИУ ВШЭ НН)

Местные организаторы:

  • Daud Mamiy

Расписание

28 сентября
до 16:00
Прибытие
16:00 - 16:45
Anna Taranenko (Novosibirsk)
Extremal tuples and hypergraphs
17:00 - 17:45
Sergey Kiselev (MIPT)
Shattered matchings
18:00 - 19:00
Ужин
19:00 - 21:00
Discussion of problems
29 сентября
8:30 - 9:30
Завтрак
9:30 - 10:15
Konstantin Vorob'ev (Novosibirsk)
A relaxation of Šoltés's problem
10:30 - 11:15
Vsevolod Voronov (Maikop)
Distance colorings of almost uniform triangulations
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Kostiantyn Olmezov (MIPT)
Perfect asymptotic for fixed Garaev's equation
16:00 - 16:45
Ilya Vorobyev (Skoltech)
Deletion codes
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
30 сентября
8:30 - 9:30
Завтрак
9:30 - 10:15
Ilya I. Bogdanov (MIPT)
Intersection of pairwise highly intersecting convex sets
10:30 - 11:15
Dmitriy Zakharov (MIPT, HSE)
Chromatic number of Kneser-type graphs
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Nóra Frankl (LSE, MIPT)
Smiling bouquets
16:00 - 16:45
Andrey Kupavskii (MIPT)
Intersecting families of triangles
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
1 октября
8:30 - 9:30
Завтрак
9:30 - 10:15
Alexey Volostnov, Yury Yarovikov, Andrey Kupavskii (MIPT)
Partial triangulations
10:30 - 11:15
Andrey Kupavskii (MIPT)
Helly for disconnected sets
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Alexandr Polyanskii (MIPT)
Hamiltonian cycle with a small sum of squares
16:00 - 16:45
Andrey Kupavskii (MIPT)
Triangulations of the projective space
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
2 октября
8:30 - 9:30
Завтрак
9:30 - 11:15
Janos Pach (Renyi Institute, MIPT), Andrey Sergunin, Alexey Vasilevskii (MIPT)
Balanced simplices in space
11:30 - 13:30
Discussion of problems
13:30 - 15:00
Ланч
15:00 - 15:45
Andrey Kupavskii (MIPT)
Cutting cups with a double bottom
16:00 - 16:45
Nóra Frankl (LSE, MIPT)
Colouring planar graphs
17:00 - 19:00
Discussion of problems
19:00 - 20:00
Ужин
3 октября
8:30 - 9:30
Завтрак
9:30 - 13:30
Поход
13:30 - 15:00
Ланч
15:00 - 18:00
Discussion of problems
18:00 - 19:00
Ужин
4 октября
8:30 - 9:30
Завтрак
после 9:30
Отъезд

Фотографии