含泛顶点高最小度图中的生成树 I：渐近结果

在本文及一篇姊妹文章中，我们证明：若 $m$ 足够大，则每个具有 $m+1$ 个顶点、含一个泛顶点且最小度至少为 $\lfloor \frac{2m}{3} \rfloor$ 的图，都包含每棵具有 $m$ 条边的树 $T$ 作为子图。我们的结果对大的 $m$ 确认了 Havet、Reed、Stein 和 Wood 近期猜想的一个重要特例。本文已给出该结果的一个近似版本。