English

On the generalized Turán number of the complete bipartite graph $K_{3,b+1}$

Combinatorics 2026-07-02 v1

Abstract

For graphs FF and HH, let ex(n,H,F)\mathrm{ex}(n,H,F) denote the maximum number of copies of HH in an nn-vertex FF-free graph. Very recently, Janzer, Longbrake, and Yepremyan proved that for 3<ab3<a\leq b and sufficiently large tt, \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 t2max{3,b/2}+1t\geq 2\max\{3,\lceil b/2\rceil\}+1. In particular, for every even b6b\geq 6, this matches the necessary threshold t=b+1t=b+1. In this paper, we resolve the remaining case where bb is odd. More precisely, we prove that for all fixed integers b5b\geq 5 and 3<ab3<a\leq b, \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 PG(5,q)\mathrm{PG}(5,q) 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 bb. This gives a K3,b+1K_{3,b+1}-free incidence graph while preserving Ωa,b(n3)\Omega_{a,b}(n^3) copies of Ka,bK_{a,b}.

Keywords

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