中文

书图的 Turán 数

组合数学 2021-04-27 v2

摘要

给定图 HH 与正整数 nnHH 在阶 nn 下的 Turán 数记为 ex(n,H){\rm ex}(n,H),即不含 HH 作为子图的阶 nn 简单图的最大边数。pp 页书图记为 BpB_p,是由 pp 个三角形共享一条公共边构成的图。Bollobás 与 Erdős 于 1975 年开创了书图 Turán 数的研究。数值 ex(p+2,Bp){\rm ex}(p+2,B_p)ex(p+3,Bp){\rm ex}(p+3,B_p) 已由 Qiao 与 Zhan 确定。本文中我们确定了数值 ex(p+4,Bp){\rm ex}(p+4,B_p)ex(p+5,Bp){\rm ex}(p+5,B_p)ex(p+6,Bp){\rm ex}(p+6,B_p),并刻画了对应于数 ex(n,Bp){\rm ex}(n,B_p)(其中 n=p+2,p+3,p+4,p+5n=p+2,\,p+3,\,p+4,\,p+5)的极图。

关键词

引用

@article{arxiv.2010.09973,
  title  = {The Tur\'{a}n number of book graphs},
  author = {Jingru Yan and Xingzhi Zhan},
  journal= {arXiv preprint arXiv:2010.09973},
  year   = {2021}
}

备注

16 pages, 7 figures