中文

超立方体的非跳跃性

组合数学 2025-11-12 v1

摘要

密度 α[0,1)\alpha\in [0, 1)rr 的跳跃值,当存在某个 c>0c >0 使得不存在具有 Turán 密度 π(F)\pi(\mathcal{F}) 落在区间 (α,α+c)(\alpha, \alpha + c) 内的 rr 均匀超图族 F\mathcal{F} 时成立。埃德蒙德 conjectured 所有 α[0,1)\alpha\in [0, 1) 都是任意 rr 的跳跃值。这一猜想被 Frankl 和 Rödl 通过提供非跳跃值的例子予以推翻。在本文中,我们提出一种用于寻找 r=3r = 3 的非跳跃值的方法,利用图案。作为直接结果,我们发现了更多 r=3r = 3 的非跳跃值例子。

关键词

引用

@article{arxiv.2511.07715,
  title  = {Non-jumps of hypergraphs},
  author = {Vaughn Komorech},
  journal= {arXiv preprint arXiv:2511.07715},
  year   = {2025}
}