{"id":"arxiv/2608.01873","url":"https://arxiv.org/abs/2608.01873","tags":["math.CO"],"score":0,"title":"Bipartite Turán Numbers of Trees and Star Forests","domain":"math.CO","source":"arxiv","authors":["Omid Khormali"],"reviews":0,"subject":"math.CO","summary":"The bipartite Turán number of a graph $H$, denoted $\\text{ex}(m, n; H)$, is the maximum number of edges in any $H$-free bipartite graph $G = (A, B; E)$ with parts of size $|A| = m$ and $|B| = n$. We study this problem for two families. For a tree $T = T(r, s)$ with parts $R$ and $S$ of sizes $|R| = r \\le s = |S|$, we prove \\[ (r - 1) n \\;\\le\\; \\text{ex}(m, n; T(r, s)) \\;\\le\\; (r - 1) n + C(m,r,s) \\] for $n$ sufficiently large compared to $m$, $r$, and $s$, where $C(m,r,s)$ does not depend on $n$, determining the leading-order term exactly (with the star case $r = 1$ solved with an exact…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}