We give a general theorem on embedding trees in graphs with certain expanding properties. As an application, we show that for r = ⌊t/18⌋, any graph with average degree greater than t − 1 that does not contain a copy of K2,r contains every tree with t edges as a subgraph.
No takes yet. Share an insight, caveat, or question.
Penny Haxell (2001) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: