关于蜘蛛图的 Erdős-Sós 猜想的进展

- 满足 $e(G)>n(k-1)/2$ 且具有一个度数大于或等于 $k$ 的顶点的哈密顿图 $G$ 包含任何 $k$-蜘蛛。- 如果 $G$ 是平均度 $\bar{d} > k-1$ 的图，那么对于 $k\le 10$，$G$ 中包含大小为 $k$ 的每个蜘蛛。- 平均度 $\bar{d} > \ell_2+\ell_3+\ell_4$ 的 2-连通图包含每个具有 4 条腿的蜘蛛 $S_{1,\ell_2,\ell_3,\ell_4}$。我们还声称不需要 2-连通的条件，但证明非常长，未包含在本文档中。