书图的 Turán 数
组合数学
2021-04-27 v2
摘要
给定图 与正整数 , 在阶 下的 Turán 数记为 ,即不含 作为子图的阶 简单图的最大边数。 页书图记为 ,是由 个三角形共享一条公共边构成的图。Bollobás 与 Erdős 于 1975 年开创了书图 Turán 数的研究。数值 与 已由 Qiao 与 Zhan 确定。本文中我们确定了数值 、 与 ,并刻画了对应于数 (其中 )的极图。
引用
@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