On the generalized Turán number of the complete bipartite graph $K_{3,b+1}$
Abstract
For graphs and , let denote the maximum number of copies of in an -vertex -free graph. Very recently, Janzer, Longbrake, and Yepremyan proved that for and sufficiently large , \begin{equation*} \mathrm{ex}(n,K_{a,b},K_{3,t})=\Theta_{a,b,t}(n^3). \end{equation*} Later, Hou, Hu, and Wang made this threshold explicit by showing that the conclusion holds for all . In particular, for every even , this matches the necessary threshold . In this paper, we resolve the remaining case where is odd. More precisely, we prove that for all fixed integers and , \begin{equation*} \mathrm{ex}(n,K_{a,b},K_{3,b+1})=\Theta_{a,b}(n^3). \end{equation*} Our construction uses a finite-field point set in together with an orthogonal polarity. The key new ingredient is the polynomial splitting lemma due to Andrade, Bary-Soroker, and Rudnick, which produces many planes whose intersections with the point set and their polar planes both have size . This gives a -free incidence graph while preserving copies of .
Cite
@article{arxiv.2607.01680,
title = {On the generalized Turán number of the complete bipartite graph $K_{3,b+1}$},
author = {Jing Wang and Zixuan Yang and Junpeng Zhou},
journal= {arXiv preprint arXiv:2607.01680},
year = {2026}
}
Comments
15pages