消失的共度 Turán 密度蕴含消失的一致 Turán 密度
组合数学
2023-12-06 v1
摘要
对于一个 -一致超图(或简称 -图),共度 Turán 密度 是满足以下条件的所有 的下确界:任何 个顶点的 -图 ,若其 的每个 -子集都包含在至少 条边中,则 必包含 的一个副本。一致 Turán 密度 是所有 的上确界,使得存在无限多个无 的 -图 ,满足 的任何线性大小子超图的边密度至少为 。Falgas-Ravry、Pikhurko、Vaughan 和 Volec [J. London Math. Soc., 2023] 询问是否对于每个 -图 ,都有 。在 的条件下,我们对此问题给出了肯定的回答。我们的证明依赖于一个随机几何构造,以及 Reiher、Rödl 和 Schacht [J. London Math. Soc., 2018] 对具有消失一致 Turán 密度的 -图特征的一个新表述。在此过程中,我们以否定的方式回答了 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