Erd\H os--Hajnal problem for $H$-free hypergraphs

Danila Cherkashin, Alexei Gordeev, Georgii Strukov

Published 2022-07-12Version 1

This paper deals with the minimum number $m_H(r)$ of edges in an $H$-free graph with the chromatic number more than $r$. We show how bounds on Ramsey and Tur\'an numbers imply bounds on $m_H(r)$.