中文

4-一致紧环的Turán密度

组合数学 2026-04-29 v3

摘要

对于任意一致性rr和模rr的剩余kk,我们给出了rr-一致超图在模rr下同态避免长度为kk的紧环的特征刻画,用(r1)(r-1)-元组顶点的着色来表示。这推广了图避免所有奇数闭游走当且仅当它是二部图的结果,以及Kamčev、Letzter和Pokrovskiy在一致性3下的结果。事实上,我们的特征刻画适用于比形式为Ck(r)={r-一致长度为kr的紧环}\mathscr{C}_k^{(r)} = \{r\text{-一致长度为}k\text{模}r\text{的紧环}\}的族大得多的族。我们还概述了一种通用策略来证明,如果C\mathscr{C}是一类紧环类超图族(包括但不限于上述特征刻画适用的族Ck(r)\mathscr{C}_k^{(r)}),那么C\mathscr{C}中所有足够长的CC将具有相同的Turán密度。我们展示了该框架的一个应用,证明存在一个整数L0L_0,使得对于每个不被4整除的L>L0L > L_0,紧环CL(4)C^{(4)}_L的Turán密度为1/21/2

关键词

引用

@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