pith. sign in

arxiv: 1905.02893 · v2 · pith:CAW5MN37new · submitted 2019-05-07 · 🧮 math.CO

On the Erd{H o}s--Hajnal problem in the case of 3-graphs

classification 🧮 math.CO
keywords caseproblembinomboundbroadcolorablecomparedenote
0
0 comments X
read the original abstract

Let $m(n,r)$ denote the minimal number of edges in an $n$-uniform hypergraph which is not $r$-colorable. For the broad history of the problem see [RaiSh]. It is known that for a fixed $n$ the sequence \[ \frac{m(n,r)}{r^n} \] has a limit. The only trivial case is $n=2$ in which $m(2,r) = \binom{r+1}{2}$. In this note we focus on the case $n=3$. First, we compare the existing methods in this case and then improve the lower bound.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.