论文标题

ERD \ h OS- $ H $ Free HyperGraphs的Hajnal问题

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

论文作者

Cherkashin, Danila, Gordeev, Alexei, Strukov, Georgii

论文摘要

本文涉及$ h $ free图中的最低数字$ m_h(r)边缘,色数超过$ r $。我们展示了Ramsey和Turán数字的界限意味着$ M_H(R)$的界限。

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

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源