Proves ex(n, K_{a,b}, K_{3,b+1}) = Θ_{a,b}(n^3) for odd b ≥ 5 and 3 < a ≤ b via a projective geometry construction over finite fields.
Explicit thresholds in a generalized Tur\'an problem for \(K_{3,t}\)-free graphs
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
For graphs $F$ and $H$, let $\ex(n,F,H)$ denote the maximum number of copies of $F$ in an $n$-vertex $H$-free graph. Janzer, Longbrake and Yepremyan recently proved that, for fixed $3<a\le b$ and sufficiently large $t$, \[ \ex(n,K_{a,b},K_{3,t})=\Theta(n^3). \] We make their threshold explicit, showing that this conclusion holds for all $t\ge \tau(b):=2\max\{3,\lceil b/2\rceil\}+1.$ In particular, for every even $b\ge 6$, this matches the necessary threshold $t=b+1$. The main new ingredient is an explicit finite-field point set whose plane sections are controlled directly, rather than through a general bounded-complexity algebraic lemma. This direct line-and-conic section analysis gives the required \(K_{3,t}\)-freeness while preserving many coplanar \(b\)-element subsets.
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On the generalized Tur\'{a}n number of the complete bipartite graph $K_{3,b+1}$
Proves ex(n, K_{a,b}, K_{3,b+1}) = Θ_{a,b}(n^3) for odd b ≥ 5 and 3 < a ≤ b via a projective geometry construction over finite fields.