Scifaro

中文

关于凸几何图一个结果的推广

离散数学 2010-08-02 v5

作者: Jesse Gilbert

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了一个称为 Erdos_Sos 猜想的普遍结果：若 $E(G)>{1/2}(k-1)n$ ，其中 $G$ 的阶为 $n$ ，则 $G$ 包含每一个阶为 $k+1$ 的树作为子图。

关键词

凸几何图 erdos-sos 猜想极值图论树子图

引用

@article{arxiv.0709.3590,
  title  = {An extension of a result concerning convex geometric graphs},
  author = {Jesse Gilbert},
  journal= {arXiv preprint arXiv:0709.3590},
  year   = {2010}
}

备注

This paper has been withdrawn by the author. This paper was presented at Discrete Math Days in Fort Collins Colorado