关于超图迹的图兰数的一点注记
组合数学
2022-06-14 v1
摘要
设 为一个 -一致超图, 为一个图。若存在某个集合 使得 含有同构于 的子图,则称 以迹的形式包含 。令 表示一个不含 作为迹的 -顶点 -一致超图 的最大边数。本文改进了当 为星图时 的下界,并给出了若干最优情形。我们还改进了当 为 -一致且 为 ( 较小时)时的上界。
引用
@article{arxiv.2206.05884,
title = {A note on the Tur\'an number for the traces of hypergraphs},
author = {Bingchen Qian and Gennian Ge},
journal= {arXiv preprint arXiv:2206.05884},
year = {2022}
}
备注
6 pages