长度为三的路是$K_{r+1}$-Turán好的
组合数学
2021-12-07 v1
摘要
广义Turán问题是确定在个顶点的-自由图中可以存在的最大数量的的拷贝数。最近,Gerbner和Palmer指出广义Turán问题的解常常是原始的Turán图。他们将由Turán图实现广义Turán问题解(对足够大的)的图命名为“-Turán好的”。他们证明了两边的路图对所有是-Turán好的,但他们猜想同样的结果应对所有成立。在本文中,使用基于旗代数的论证,我们证明了三边的路对所有也是-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