Improved Lower Bounds for Property B

Karl Grill, Daniel Linzmayer, TU Wien

If an $n$-uniform hypergraph can be 2-colored, then it is said to have property B. Erdős (1963) was the first to give lower and upper bounds for the minimal size $m(n)$ of an $n$-u…