For every fixed integer t≥3t≥3, we construct an nn-vertex K2,t+1K2,t+1-free graph containing Ωt(n2)Ωt(n2) copies of Kt,tKt,t. Combined with a simple counting argument, this shows that ex(n,Kt,t,K2,t+1)=Θt(n2).ex(n,Kt,t,K2,t+1)=Θt(n2). This answers a question of Spiro.
生成讲解博客的中文版本
生成AI智能校验的中文版本