{"id":"arxiv/2609.09142","url":"https://arxiv.org/abs/2609.09142","tags":["math.CO"],"score":0,"title":"Are trees really just butterflies in disguise?","domain":"math.CO","source":"arxiv","authors":["Giovanne Santos","Maya Stein","Ella Williams"],"reviews":0,"subject":"math.CO","summary":"As a generalisation of the Erdős-Sós conjecture about graphs, Addario-Berry, Havet, Linhares Sales, Reed and Thomassé conjectured that every digraph on $n$ vertices with more than $(k-1)n$ arcs contains every antidirected tree with $k$ arcs. We prove a dense, approximate version of this for trees with bounded maximum degree, as well as for trees whose layers are evenly distributed. We use a regularity based approach, centred around finding a copy of a given tree in the blow up of a caterpillar.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}