超图圈的 relative Turán 数
组合数学
2021-07-20 v2
摘要
对于 -一致超图 与一族 -一致超图 ,relative Turán 数 是 的一个无 子图中边数的最大值。本文针对某些超图圈族 (如 Berge 圈与松散圈)给出 的下界。特别地,若 表示所有 -一致 Berge -圈的集合,且 是最大度数为 的 3-一致超图,我们证明 且这些界除去 项外是紧的。
引用
@article{arxiv.2012.11061,
title = {Relative Tur\'an Numbers for Hypergraph Cycles},
author = {Sam Spiro and Jacques Verstraete},
journal= {arXiv preprint arXiv:2012.11061},
year = {2021}
}
备注
20 pages, minor typos corrected, to appear in Discrete Mathematics