RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар отдела дискретной математики МИАН
15 марта 2011 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)
 


Асимптотическая верхняя оценка хроматического индекса случайных гиперграфов

Ю. А. Будников

Количество просмотров:
Эта страница:81

Аннотация: Показано, что хроматический индекс случайного однородного гиперграфа $G(n)$ асимптотически с вероятностью 1 не превосходит $cD(n)\log k(n)$, $n\to\infty$, где $n$ — число вершин $G(n)$, $D(n)$ — математическое ожидание степени вершины $G(n)$, $k(n)=o(n)$ — число вершин на любом ребре $G(n)$, $c>1$ — некоторая константа.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017