A note on the Erdős-Hajnal hypergraph Ramsey problem

Dhruv Mubayi, Andrew Suk, Emily Zhu

We show that there is an absolute constant $c>0$ such that the following holds. For every $n>1$, there is a 5-uniform hypergraph on at least $2^{2^{c{n}^{1/4}}}$ vertices with inde…