RUS  ENG
Полная версия
ВИДЕОТЕКА

Вторая конференция Математических центров России. Секция «Комбинаторика, дискретная геометрия, случайные структуры»
11 ноября 2022 г. 17:30, г. Москва, Ломоносовский корпус МГУ, аудитория В4, Ломоносовский пр., 27, к. 1


Гипотеза Эрдеша о паросочетаниях для случая почти совершенных паросочетаний

Д. А. Колупаев

Аннотация: Задача состоит в нахождении наибольшего числа рёбер в \(k\)-однородном гиперграфе на \(n\) вершинах, не содержащем \(s+1\) попарно непересекающихся рёбер. Нас будет интересовать случай, когда \(n\) довольно близко к \((s+1)k\). Конкретно, будет показано, что для \(n\), удовлетворяющих неравенству \(n<(s+1)(k+\frac{0.01}{k})\), ответ равен \({(s+1)k-1}\choose k\).


© МИАН, 2024