Regular behaviour of the maximal hypergraph chromatic number
Combinatorics
2019-08-20 v4
Abstract
Let denote the minimal number of edges in an -uniform hypergraph which is not -colorable. It is known that for a fixed one has We prove that for any fixed the sequence has a limit, which was conjectured by Alon. We also prove the list colorings analogue of this statement.
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