Extremal number conjecture for matching blow-ups of complete bipartite graphs

Let Ks,tK_{s,t} be the complete bipartite graph with sts\leq t, let p3p\geq 3, and let M(Ks,tp+1)\mathcal{M}(K^{p+1}_{s,t}) denote the matching blow-up family used in the paper. Let h(n,1,s)h(n,1,s) and f(t1,t1)f(t-1,t-1) be the functions defined in the paper. Matching blow-up extremal-number conjecture. If ns+2tn\geq s+2t and p3p\geq 3, then

ex(n,M(Ks,tp+1))=h(n,1,s)+f(t1,t1)s12+i,\emph{ex}(n,\mathcal{M}(K^{p+1}_{s,t}))=h(n,1,s)+f(t-1,t-1)-\left\lceil\frac{s-1}{2}\right\rceil+i,

where i=1i=1 if s=ts=t is even and i=0i=0 otherwise. The conjecture concerns the exact extremal number for the matching blow-up of Ks,tK_{s,t}, which the paper does not determine in its theorem; its resolution is not supplied here.

Sources & referencesView supporting material

Primary source

Long-Tu Yuan, “Extremal graphs for edge blow-up of graphs”, arXiv:1908.02025 (2021).

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.