On the Erd{\H o}s--Hajnal problem in the case of 3-graphs
Combinatorics
2019-07-12 v2
Abstract
Let denote the minimal number of edges in an -uniform hypergraph which is not -colorable. For the broad history of the problem see [RaiSh]. It is known that for a fixed the sequence has a limit. The only trivial case is in which . In this note we focus on the case . First, we compare the existing methods in this case and then improve the lower bound.
Cite
@article{arxiv.1905.02893,
title = {On the Erd{\H o}s--Hajnal problem in the case of 3-graphs},
author = {Danila Cherkashin},
journal= {arXiv preprint arXiv:1905.02893},
year = {2019}
}
Comments
arXiv admin note: text overlap with arXiv:1808.01482