DOI

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

    Предметные области Scopus

  • Математика (все)

ID: 75247704