{"id":"arxiv/2603.17755","url":"https://arxiv.org/abs/2603.17755","tags":["math.CO"],"score":0,"title":"The asymptotic version of the Erdős-Sós conjecture and beyond","domain":"math.CO","source":"arxiv","authors":["Akbar Davoodi","Diana Piguet","Hanka Řada","Nicolás Sanhueza-Matamala"],"reviews":0,"subject":"math.CO","summary":"Klimošová, Piguet, and Rozhoň conjectured that any graph with minimum degree $k/2$ and sufficiently many vertices of degree $k$ should contain all trees with $k$ edges. We prove an asymptotic version of this conjecture for dense host graphs. We obtain interesting corollaries: the first is an asymptotic version of the Erdős--Sós conjecture for dense host graphs, which works without any bounded-degree restriction on the guest trees. Secondly, by leveraging recent results by Pokrovsky, we can translate our results to sparse host graphs in the case of bounded-degree guest trees.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-18","reactions":{}}