Erdős-Sós 猜想的一种局部研究方法
组合数学
2018-10-30 v2
摘要
Erdős 和 Sós 的一个著名猜想指出，每个平均度大于 的图都包含具有 条边的所有树作为子图。我们证明若嵌入树的大小关于图的大小是线性的，且树的最大度是亚线性的，则 Erdős-Sós 猜想近似成立。
关键词
引用
@article{arxiv.1804.06791,
title = {A local approach to the Erd\H{o}s-S\'os conjecture},
author = {Václav Rozhoň},
journal= {arXiv preprint arXiv:1804.06791},
year = {2018}
}