The asymptotic extremal-number conjecture for Kt,tK_{t,t} in K2,t+1K_{2,t+1}-free graphs

From papers

Let tt be a prime power, and let ex(n,H,F)ex(n,H,F) denote the maximum number of copies of HH in an nn-vertex graph containing no copy of FF. In particular, consider ex(n,Kt,t,K2,t+1)ex(n,K_{t,t},K_{2,t+1}).

Asymptotic extremal-number conjecture.

ex(n,Kt,t,K2,t+1)=(1+o(1))n22t(t1).ex(n, K_{t, t}, K_{2, t+1}) = (1 + o(1))\frac{n^2}{2t(t-1)}.

The paper proves the matching lower bound up to a factor of 1+o(1)1+o(1) and obtains an upper bound from an earlier proposition; the conjecture asserts that this upper bound gives the true asymptotic growth.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Vladislav Taranchuk, “K_2, t+1-free graphs containing an optimal number of K_t, t's”, arXiv:2606.02855 (2026).

Solutions 0

No solutions have been posted yet.