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

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




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


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

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

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

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