均匀稠密超图中 Turán 密度消失的超图
组合数学
2019-01-30 v3
摘要
P. Erdős [On extremal problems of graphs and generalized graphs, Israel Journal of Mathematics 2 (1964), 183-190] 刻画了那些在任何足够大且具有正密度的超图 中必然出现的超图 。我们研究了关于 3-均匀超图的相关问题，并附加了 关于顶点集必须是均匀稠密的假设。特别地，我们刻画了那些保证会在大的、均匀稠密且具有正密度的超图 中出现的超图 。我们还回顾了当 的导出子超图的密度可能依赖于所考虑顶点集的比例时的情况。
引用
@article{arxiv.1706.08873,
title = {Hypergraphs with vanishing Tur\'an density in uniformly dense hypergraphs},
author = {Christian Reiher and Vojtěch Rödl and Mathias Schacht},
journal= {arXiv preprint arXiv:1706.08873},
year = {2019}
}
备注
26 pages, this version addresses changes arising from the referee reports