中文

长度为三的路是$K_{r+1}$-Turán好的

组合数学 2021-12-07 v1

摘要

广义Turán问题ext(n,T,F)ext(n,T,F)是确定在nn个顶点的FF-自由图中可以存在的最大数量的TT的拷贝数。最近,Gerbner和Palmer指出广义Turán问题的解常常是原始的Turán图。他们将由Turán图实现广义Turán问题解(对足够大的nn)的图TT命名为“FF-Turán好的”。他们证明了两边的路图P2P_2对所有r3r \ge 3Kr+1K_{r+1}-Turán好的,但他们猜想同样的结果应对所有PP_\ell成立。在本文中,使用基于旗代数的论证,我们证明了三边的路P3P_3对所有r3r \ge 3也是Kr+1K_{r+1}-Turán好的。

关键词

引用

@article{arxiv.2102.00323,
  title  = {Paths of Length Three are $K_{r+1}$-Tur\'an Good},
  author = {Kyle Murphy and JD Nir},
  journal= {arXiv preprint arXiv:2102.00323},
  year   = {2021}
}

备注

24 pages