4-一致紧环的Turán密度
组合数学
2026-04-29 v3
摘要
对于任意一致性和模的剩余,我们给出了-一致超图在模下同态避免长度为的紧环的特征刻画,用-元组顶点的着色来表示。这推广了图避免所有奇数闭游走当且仅当它是二部图的结果,以及Kamčev、Letzter和Pokrovskiy在一致性3下的结果。事实上,我们的特征刻画适用于比形式为的族大得多的族。我们还概述了一种通用策略来证明,如果是一类紧环类超图族(包括但不限于上述特征刻画适用的族),那么中所有足够长的将具有相同的Turán密度。我们展示了该框架的一个应用,证明存在一个整数,使得对于每个不被4整除的,紧环的Turán密度为。
引用
@article{arxiv.2411.01782,
title = {The Tur\'an Density of 4-Uniform Tight Cycles},
author = {Maya Sankar},
journal= {arXiv preprint arXiv:2411.01782},
year = {2026}
}
备注
48 pages + 6-page appendix, 8 figures. Comments welcome