|
|
Вторая конференция Математических центров России. Секция «Комбинаторика, дискретная геометрия, случайные структуры»
11 ноября 2022 г. 17:30–18:00, г. Москва, Ломоносовский корпус МГУ, аудитория В4, Ломоносовский пр., 27, к. 1
|
|
|
|
|
|
Гипотеза Эрдеша о паросочетаниях для случая почти совершенных паросочетаний
Д. А. Колупаев |
Количество просмотров: |
Эта страница: | 70 | Материалы: | 1 |
|
Аннотация:
Задача состоит в нахождении наибольшего числа рёбер в \(k\)-однородном гиперграфе на \(n\) вершинах, не содержащем \(s+1\) попарно непересекающихся рёбер. Нас будет интересовать случай, когда \(n\) довольно близко к \((s+1)k\). Конкретно, будет показано, что для \(n\), удовлетворяющих неравенству \(n<(s+1)(k+\frac{0.01}{k})\), ответ равен \({(s+1)k-1}\choose k\).
Дополнительные материалы:
КолупаевДА.pdf (1.2 Mb)
|
|