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

Less than 1 year old · traced to

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(t−1).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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.