Erdős–Hajnal 猜想综述
组合数学
2016-06-29 v1
摘要
Erdős–Hajnal 猜想指出，对于任意图 ，存在一个常数 ，使得每个不包含与 同构的导出子图的图 ，都必然含有一个规模至少为 的团或稳定集。本文是对该猜想部分已知结果的一篇综述。
引用
@article{arxiv.1606.08827,
title = {The Erd\"os-Hajnal Conjecture---A Survey},
author = {Maria Chudnovsky},
journal= {arXiv preprint arXiv:1606.08827},
year = {2016}
}