arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Alexei Gordeev

1 paper(s) by this author · All BibTeX
2022-07-12 v2
Erd\H os--Hajnal problem for $H$-free hypergraphs
Published • View PublicationBIB
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án numbers imply bounds on $m_H(r)$.