English

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

Combinatorics 2022-07-21 v2

Abstract

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

Keywords

Cite

@article{arxiv.2207.05840,
  title  = {Erd\H os--Hajnal problem for $H$-free hypergraphs},
  author = {Danila Cherkashin and Alexei Gordeev and Georgii Strukov},
  journal= {arXiv preprint arXiv:2207.05840},
  year   = {2022}
}
R2 v1 2026-06-25T00:51:51.584Z