中文

消失的共度 Turán 密度蕴含消失的一致 Turán 密度

组合数学 2023-12-06 v1

摘要

对于一个 kk-一致超图(或简称 kk-图)FF,共度 Turán 密度 πco(F)\pi_{\mathrm{co}}(F) 是满足以下条件的所有 α\alpha 的下确界:任何 nn 个顶点的 kk-图 HH,若其 V(H)V(H) 的每个 (k1)(k-1)-子集都包含在至少 αn\alpha n 条边中,则 HH 必包含 FF 的一个副本。一致 Turán 密度 π(F)\pi_{\therefore}(F) 是所有 dd 的上确界,使得存在无限多个无 FFkk-图 HH,满足 HH 的任何线性大小子超图的边密度至少为 dd。Falgas-Ravry、Pikhurko、Vaughan 和 Volec [J. London Math. Soc., 2023] 询问是否对于每个 33-图 FF,都有 π(F)πco(F)\pi_{\therefore}(F)\leq\pi_{\mathrm{co}}(F)。在 πco(F)=0\pi_{\mathrm{co}}(F)=0 的条件下,我们对此问题给出了肯定的回答。我们的证明依赖于一个随机几何构造,以及 Reiher、Rödl 和 Schacht [J. London Math. Soc., 2018] 对具有消失一致 Turán 密度的 33-图特征的一个新表述。在此过程中,我们以否定的方式回答了 Falgas-Ravry、Pikhurko、Vaughan 和 Volec 提出的一个关于一致稠密超图中具有线性最小共度的子超图的问题。

关键词

引用

@article{arxiv.2312.02879,
  title  = {Vanishing codegree Tur\'{a}n density implies vanishing uniform Tur\'{a}n density},
  author = {Laihao Ding and Hong Liu and Shuaichao Wang and Haotian Yang},
  journal= {arXiv preprint arXiv:2312.02879},
  year   = {2023}
}

备注

10 pages