Spanning Trees in Graphs of High Minimum Degree with a Universal Vertex II: A Tight Result
Combinatorics
2022-07-21 v3
Abstract
We prove that, if is sufficiently large, every graph on vertices that has a universal vertex and minimum degree at least contains each tree with edges as a subgraph. Our result confirms, for large , an important special case of a conjecture by Havet, Reed, Stein, and Wood. The present paper builds on the results of a companion paper in which we proved the statement for all trees having a vertex that is adjacent to many leaves.
Cite
@article{arxiv.1905.09806,
title = {Spanning Trees in Graphs of High Minimum Degree with a Universal Vertex II: A Tight Result},
author = {Bruce Reed and Maya Stein},
journal= {arXiv preprint arXiv:1905.09806},
year = {2022}
}
Comments
31 pages