Spanning trees in graphs without large bipartite holes

Jie Han, Jie Hu, Lidan Ping, Guanghui Wang, Yi Wang, Donglei Yang*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

摘要

We show that for any ϵ > 0 and Δ ϵ ℕ, there exists α > 0 such that for sufficiently large n, every n-vertex graph G satisfying that δ (G)≥ ϵn and e(X, Y)> 0 for every pair of disjoint vertex sets X, Y ⊂ V(G) of size α n contains all spanning trees with maximum degree at most Δ. This strengthens a result of Böttcher, Han, Kohayakawa, Montgomery, Parczyk, and Person.

源语言英语
期刊Combinatorics Probability and Computing
DOI
出版状态已接受/待刊 - 2023

指纹

探究 'Spanning trees in graphs without large bipartite holes' 的科研主题。它们共同构成独一无二的指纹。

引用此