English

Regular behaviour of the maximal hypergraph chromatic number

Combinatorics 2019-08-20 v4

Abstract

Let m(n,r)m(n,r) denote the minimal number of edges in an nn-uniform hypergraph which is not rr-colorable. It is known that for a fixed nn one has cnrn<m(n,r)<Cnrn. c_n r^n < m(n,r) < C_n r^n. We prove that for any fixed nn the sequence ar:=m(n,r)/rna_r := m(n,r)/r^n has a limit, which was conjectured by Alon. We also prove the list colorings analogue of this statement.

Keywords

Cite

@article{arxiv.1808.01482,
  title  = {Regular behaviour of the maximal hypergraph chromatic number},
  author = {Danila Cherkashin and Fedor Petrov},
  journal= {arXiv preprint arXiv:1808.01482},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1905.02893

R2 v1 2026-06-23T03:24:29.107Z