{"id":"arxiv/2608.11554","url":"https://arxiv.org/abs/2608.11554","tags":["math.CO"],"score":0,"title":"Tripartite Zarankiewicz numbers and norm graphs","domain":"math.CO","source":"arxiv","authors":["Yantao Tang","Yi Zhao"],"reviews":0,"subject":"math.CO","summary":"For fixed integers $s\\ge t\\ge2$, let $\\operatorname{ex}(n,n,n,K_{s,t})$ denote the maximum number of edges in a tripartite $K_{s,t}$-free graph with $n$ vertices in each part. When $s\\ge(t-1)!+1$, let $r$ be the largest integer satisfying $s\\ge(t-1)!r^{t-1}+1$. Using the quotient norm graphs of Alon, Rónyai and Szabó, we prove that \\[ \\operatorname{ex}(n,n,n,K_{s,t}) \\ge \\left(\\frac{3}{2^{1/t}}r^{1-1/t}+o(1)\\right)n^{2-1/t}. \\] Improving an upper bound of Tait and Timmons, we prove that, for all $s\\ge t\\ge 2$, \\[ \\operatorname{ex}(n,n,n,K_{s,t})\\le…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}