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

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретная математика, 2019, том 31, выпуск 2, страницы 84–113
DOI: https://doi.org/10.4213/dm1504
(Mi dm1504)
 

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

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

Д. А. Кравцовa, Н. Е. Крохмальa, Д. А. Шабановbac

a МГУ имени М.В. Ломоносова
b МФТИ
c НИУ "Высшая школа экономики"
Список литературы:
Аннотация: Работа посвящена изучению пороговой вероятности наличия полноцветной раскраски в $r$ цветов у случайного $k$-однородного гиперграфа в биномиальной модели $H(n,k,p)$, т.е. такой раскраски, что каждое ребро гиперграфа содержит вершины всех $r$ цветов. Показано, что данная пороговая вероятность при фиксированных $r<k$ и растущем $n$ отвечает разреженному случаю, т.е. случаю $p=cn/{n\choose k}$ для положительного фиксированного $c$. Найдены ее очень близкие оценки в виде ограничений $c_1(r,k)<c_2(r,k)$ значений параметра $c$, где разность $c_2(r,k)-c_1(r,k)$ экспоненциально быстро стремится к нулю при заданном $r$ и растущем $k$.
Ключевые слова: случайный гиперграф, полноцветные раскраски, пороговые вероятности, метод второго момента.
Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10014
Работа выполнена в рамках исследований по гранту Российского научного фонда (проект № 16-11-10014).
Статья поступила: 11.02.2018
Англоязычная версия:
Discrete Mathematics and Applications, 2021, Volume 31, Issue 1, Pages 19–41
DOI: https://doi.org/10.1515/dma-2021-0003
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.174+519.179.1+519.179.4
Образец цитирования: Д. А. Кравцов, Н. Е. Крохмаль, Д. А. Шабанов, “Полноцветные раскраски случайных гиперграфов”, Дискрет. матем., 31:2 (2019), 84–113; Discrete Math. Appl., 31:1 (2021), 19–41
Цитирование в формате AMSBIB
\RBibitem{KraKroSha19}
\by Д.~А.~Кравцов, Н.~Е.~Крохмаль, Д.~А.~Шабанов
\paper Полноцветные раскраски случайных гиперграфов
\jour Дискрет. матем.
\yr 2019
\vol 31
\issue 2
\pages 84--113
\mathnet{http://mi.mathnet.ru/dm1504}
\crossref{https://doi.org/10.4213/dm1504}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3962503}
\elib{https://elibrary.ru/item.asp?id=37652131}
\transl
\jour Discrete Math. Appl.
\yr 2021
\vol 31
\issue 1
\pages 19--41
\crossref{https://doi.org/10.1515/dma-2021-0003}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000621785400003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85101591579}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1504
  • https://doi.org/10.4213/dm1504
  • https://www.mathnet.ru/rus/dm/v31/i2/p84
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:396
    PDF полного текста:39
    Список литературы:38
    Первая страница:16
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024