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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-31 Page: https://delphi.science/r/arxiv/2607.29579 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…