О двух предельных значениях хроматического числа случайного гиперграфа
| Autor: | Yurii Aleksandrovich Demidovich, Dmitry Aleksandrovich Shabanov |
|---|---|
| Rok vydání: | 2022 |
| Zdroj: | Teoriya Veroyatnostei i ee Primeneniya. 67:223-246 |
| ISSN: | 2305-3151 0040-361X |
| DOI: | 10.4213/tvp5458 |
| Popis: | Работа посвящена изучению предельной концентрации значений хроматического числа случайного гиперграфа $H(n,k,p)$ в биномиальной модели. Доказано, что при фиксированном $k\ge 3$ и не слишком быстро растущем значении $n^{k-1}p$ хроматическое число гиперграфа $H(n,k,p)$ с вероятностью, стремящейся к $1$, принадлежит множеству из некоторых двух соседних значений. Кроме того, показано, что при чуть более сильных ограничениях на рост $n^{k-1}p$ данные значения можно отыскать явным образом как функции от $n$ и $p$. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|