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

Danila Cherkashin, Alexei Gordeev, Georgii Strukov

Published: 2022-07-12 | Updated: 2022-07-20

Note:

DOI: 10.1007/s00373-023-02737-6

# BIB PDF ARXIV

Abstract

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)$.

arXiv++ Combinatorics

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

Abstract

BibTeX