{"id":"arxiv/2607.29579","url":"https://arxiv.org/abs/2607.29579","tags":["math.CO"],"score":0,"title":"Bipartite Extremal Numbers of Trees","domain":"math.CO","source":"arxiv","authors":["Lucas Waite","Nuh Aydin"],"reviews":0,"subject":"math.CO","summary":"We study a restriction of the classical Erdős--Sós problem, the extremal number of trees, to the class of bipartite host graphs, both when only the order of the host is prescribed and when its two part-sizes are fixed. We give natural lower-bound constructions and formulate corresponding linear upper-bound conjectures. We apply a weighted variant of $k$-minimality to prove upper bounds for a broad family of trees including brooms, trees with part-sizes obeying certain inequalities, and all trees on at most seven vertices, resolving part of a problem of Caro, Patkós and Tuza up to additive…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}