关于完全二部图$K_{3,b+1}$的广义Turán数
组合数学
2026-07-02 v1
摘要
对于图和,令表示个顶点的-free图中的最大拷贝数。最近,Janzer、Longbrake和Yepremyan证明了对于和充分大的,\begin{equation*} \mathrm{ex}(n,K_{a,b},K_{3,t})=\Theta_{a,b,t}(n^3). \end{equation*} 随后,Hou、Hu和Wang通过证明该结论对所有成立,使该阈值显式化。特别地,对于每个偶数,这与必要阈值相匹配。在本文中,我们解决了为奇数的剩余情况。更精确地说,我们证明对于所有固定的整数和,\begin{equation*} \mathrm{ex}(n,K_{a,b},K_{3,b+1})=\Theta_{a,b}(n^3). \end{equation*} 我们的构造使用中的有限域点集以及正交配极。关键的新工具是Andrade、Bary-Soroker和Rudnick提出的多项式分裂引理,它产生许多平面,这些平面与点集的交集及其配极平面的大小均为。这给出了一个-free关联图,同时保留了个的拷贝。
引用
@article{arxiv.2607.01680,
title = {On the generalized Turán number of the complete bipartite graph $K_{3,b+1}$},
author = {Jing Wang and Zixuan Yang and Junpeng Zhou},
journal= {arXiv preprint arXiv:2607.01680},
year = {2026}
}
备注
15pages