Scifaro

中文

无 $H$ 超图上的 Erdős–Hajnal 问题

组合数学 2022-07-21 v2

作者: Danila Cherkashin , Alexei Gordeev , Georgii Strukov

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究色数大于 $r$ 的无 $H$ 图中边数的最小值 $m_H(r)$ 。我们展示了关于 Ramsey 数与 Turán 数的界如何推出 $m_H(r)$ 的界。

关键词

Erdős–Hajnal 问题无 H 图色数 Ramsey 数 Turán 数边数

引用

@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}
}