English

On the Precise Asymptotics of $ex(n,n,n,K_{2,t})$ for even $t$

Combinatorics 2025-09-29 v1

Abstract

Let K2,tK_{2,t} denote the complete bipartite graph. For an integer n1n\ge 1, let ex(n,n,n,K2,t)ex(n,n,n,K_{2,t}) be the maximum number of edges in an n×n×nn\times n\times n tripartite graph (that is, a 3-partite graph with three parts each of size nn) containing no copy of K2,tK_{2,t}. In this paper we prove that, for even t2t\ge 2, ex(n,n,n,K2,t)3t12n3/2+o(n3/2). ex(n,n,n,K_{2,t}) \ge \frac{3\sqrt{t-1}}{\sqrt{2}}\, n^{3/2} + o(n^{3/2}). Combining our construction with earlier work of Tait and Timmons, we obtain limnex(n,n,n,K2,t)n3/2=3t12,for integer t2. \lim\limits_{n\to\infty} \frac{ex(n,n,n,K_{2,t})}{n^{3/2}} = \frac{3\sqrt{t-1}}{\sqrt{2}}, \qquad\text{for integer } t\ge 2.

Keywords

Cite

@article{arxiv.2509.21756,
  title  = {On the Precise Asymptotics of $ex(n,n,n,K_{2,t})$ for even $t$},
  author = {Zilin Luo},
  journal= {arXiv preprint arXiv:2509.21756},
  year   = {2025}
}