Scifaro

中文

关于有界度树的 Erdős-Sós 猜想

组合数学 2020-08-13 v2

作者: Guido Besomi , Matías Pavez-Signé , Maya Stein

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了有界最大度树在大型稠密宿主图上的 Erdős–Sós 猜想。作为推论，我们得到了最大度被常数界定的大型树的多色 Ramsey 数的上界。

关键词

Erdős-Sós 猜想树有界度稠密图 Ramsey 数极值图论

引用

@article{arxiv.1906.10219,
  title  = {On the Erd\H{o}s-S\'os conjecture for trees with bounded degree},
  author = {Guido Besomi and Matías Pavez-Signé and Maya Stein},
  journal= {arXiv preprint arXiv:1906.10219},
  year   = {2020}
}