Spanning trees in graphs without large bipartite holes
Combinatorics
2023-02-09 v1
Abstract
We show that for any and , there exists such that for sufficiently large , every -vertex graph satisfying that and for every pair of disjoint vertex sets of size contains all spanning trees with maximum degree at most . This strengthens a result of B\"ottcher et al.
Keywords
Cite
@article{arxiv.2302.03966,
title = {Spanning trees in graphs without large bipartite holes},
author = {Jie Han and Jie Hu and Lidan Ping and Guanghui Wang and Yi Wang and Donglei Yang},
journal= {arXiv preprint arXiv:2302.03966},
year = {2023}
}
Comments
17 pages, no figure