Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Let m(n, r) denote the minimal number of edges in an n-uniform hypergraph which is not r-colorable. It is known that for a fixed n one has cnrn < m(n, r) < Cnrn. We prove that for any fixed n the sequence ar:= m(n, r)/rn has a limit, which was conjectured by Alon. We also prove the list colorings analogue of this statement.
| Язык оригинала | английский |
|---|---|
| Страницы (с-по) | 1326-1333 |
| Число страниц | 8 |
| Журнал | SIAM Journal on Discrete Mathematics |
| Том | 34 |
| Номер выпуска | 2 |
| DOI | |
| Состояние | Опубликовано - 2020 |
ID: 75247704