中文

关于3-一致超图$C_{13}$的图兰数注记

组合数学 2021-10-06 v3

摘要

令冠图C13C_{13}为定义在9个顶点{a,b,c,d,e,f,g,h,i}\{a,b,c,d,e,f,g,h,i\}上的线性3-一致超图,其边为E={{a,b,c},{a,d,e},{b,f,g},{c,h,i}}.E = \{\{a,b,c\}, \{a, d,e\}, \{b, f, g\}, \{c, h,i\}\}. 证明Gyárfás等人的一个猜想,我们表明对于任意无冠图的线性3-一致超图GG(含nn个顶点),其边数满足E(G)3(ns)2\lvert E(G) \rvert \leq \frac{3(n - s)}{2}其中ssGG中度数至少为66的顶点数。该结果结合先前工作,基本完成了对至多4条边的线性3-一致超图的线性图兰数的确定。

关键词

引用

@article{arxiv.2109.10520,
  title  = {Note on the Tur\'an number of the $3$-linear hypergraph $C_{13}$},
  author = {Chaoliang Tang and Hehui Wu and Shengtong Zhang and Zeyu Zheng},
  journal= {arXiv preprint arXiv:2109.10520},
  year   = {2021}
}

备注

5 pages, 1 figures. Correct Typos, and add acknowledgement to Professor Gyarfas