Bipartite Turán Numbers of Trees and Star Forests
Combinatorics
2026-08-03 v1
Abstract
The bipartite Tur\'an number of a graph , denoted , is the maximum number of edges in any -free bipartite graph with parts of size and . We study this problem for two families. For a tree with parts and of sizes , we prove for sufficiently large compared to , , and , determining the leading-order term exactly (with the star case solved with an exact formula). For a star forest with , we determine the exact value for sufficiently large, and characterize the unique extremal graph.
Cite
@article{arxiv.2608.01873,
title = {Bipartite Turán Numbers of Trees and Star Forests},
author = {Omid Khormali},
journal= {arXiv preprint arXiv:2608.01873},
year = {2026}
}