Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 26 Sep 2025 in math.CO | (2509.21756v1)

Abstract: Let K2,tK_{2,t} denote the complete bipartite graph. For an integer n≥1n\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 t≥2t\ge 2, ex(n,n,n,K2,t)≥3t−12 n<sup>3/2</sup>+o(n<sup>3/2).</sup> ex(n,n,n,K_{2,t}) \ge \frac{3\sqrt{t-1}}{\sqrt{2}}\, n<sup>{3/2}</sup> + o(n<sup>{3/2}).</sup> Combining our construction with earlier work of Tait and Timmons, we obtain lim⁡n→∞ex(n,n,n,K2,t)n<sup>3/2</sup>=3t−12,for integer t≥2. \lim\limits_{n\to\infty} \frac{ex(n,n,n,K_{2,t})}{n<sup>{3/2}}</sup> = \frac{3\sqrt{t-1}}{\sqrt{2}}, \qquad\text{for integer } t\ge 2.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.