Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






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


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

Д. А. Колупаев
Дополнительные материалы:
Adobe PDF 1.2 Mb

Количество просмотров:
Эта страница:41
Материалы:2

Аннотация: Задача состоит в нахождении наибольшего числа рёбер в \(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)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024