On the Erdős–Hajnal problem in the case of $3$-graphs

Пусть $m(n,r)$ – минимальное число ребер в $n$-однородном гиперграфе, который не может быть правильно раскрашен в $r$-цветов. Широкая история задачи освещена в обзоре Райгородского и Шабанова. Известно, что для фиксированного $n$ последовательность
$$ \frac{m(n,r)}{r^n} $$
имеет предел. Единственным тривиальным случаем является $n=2$, в котором $m(2,r) = \binom{r+1}{2}$. Эта заметка посвящена случаю $n=3$. Мы сравниваем имеющиеся методы, а затем улучшаем нижнюю оценку. Библ. – 11 назв.