三一致超图中紧密圈的图兰密度
组合数学
2023-10-09 v3
摘要
一个r-一致超图的图兰密度,记为,是指不含副本的n顶点r-一致超图的最大密度当时的极限。记为个顶点上的3-一致紧密圈。Mubayi和Rödl给出了一个“迭代放大”构造,表明的图兰密度至少为,且该界被猜想是紧的。他们的构造也不含不被3整除的更大对应的,这表明它对这些超图可能也是极值构造。在此,我们确定了所有不被3整除的大对应的的图兰密度,证明确有。据我们所知,这是首个图兰密度被确定且极值构造为迭代放大构造的例子。我们证明中的一个关键组成部分(可能具有独立意义)是如下陈述的3-一致类比:“一个图是二部的当且仅当它不含奇圈”。
引用
@article{arxiv.2209.08134,
title = {The Tur\'an density of tight cycles in three-uniform hypergraphs},
author = {Nina Kamčev and Shoham Letzter and Alexey Pokrovskiy},
journal= {arXiv preprint arXiv:2209.08134},
year = {2023}
}
备注
34 pages, 4 figures (final version accepted to IMRN plus a few comments in conclusion)