中文

关于完全二部图$K_{3,b+1}$的广义Turán数

组合数学 2026-07-02 v1

摘要

对于图FFHH,令ex(n,H,F)\mathrm{ex}(n,H,F)表示nn个顶点的FF-free图中HH的最大拷贝数。最近,Janzer、Longbrake和Yepremyan证明了对于3<ab3<a\leq b和充分大的tt,\begin{equation*} \mathrm{ex}(n,K_{a,b},K_{3,t})=\Theta_{a,b,t}(n^3). \end{equation*} 随后,Hou、Hu和Wang通过证明该结论对所有t2max{3,b/2}+1t\geq 2\max\{3,\lceil b/2\rceil\}+1成立,使该阈值显式化。特别地,对于每个偶数b6b\geq 6,这与必要阈值t=b+1t=b+1相匹配。在本文中,我们解决了bb为奇数的剩余情况。更精确地说,我们证明对于所有固定的整数b5b\geq 53<ab3<a\leq b,\begin{equation*} \mathrm{ex}(n,K_{a,b},K_{3,b+1})=\Theta_{a,b}(n^3). \end{equation*} 我们的构造使用PG(5,q)\mathrm{PG}(5,q)中的有限域点集以及正交配极。关键的新工具是Andrade、Bary-Soroker和Rudnick提出的多项式分裂引理,它产生许多平面,这些平面与点集的交集及其配极平面的大小均为bb。这给出了一个K3,b+1K_{3,b+1}-free关联图,同时保留了Ωa,b(n3)\Omega_{a,b}(n^3)Ka,bK_{a,b}的拷贝。

关键词

引用

@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