中文

关于 codegree Turán 密度为零的 3-图

组合数学 2024-07-15 v1

摘要

对于一个 kk-uniform 超图(或简称为 kk-图)FF,codegree Turán 密度 πco(F)\pi_{\mathrm{co}}(F) 是所有 α\alpha 的上确界,其中存在任意大的 nn 顶点且 FF-free kk-图 HH 在其中 V(H)V(H) 的每个 (k1)(k-1) 子集都包含至少 αn\alpha n 条边。最近证明了对于每个 33-图 FF,若 πco(F)=0\pi_{\mathrm{co}}(F)=0π(F)=0\pi_{\therefore}(F)=0,其中 π(F)\pi_{\therefore}(F)FF 的均匀 Turán 密度,定义为所有 dd 的上确界,其中存在无限多个 FF-free kk-图 HH 满足其任何诱导的线性大小子图都具有至少 dd 的边密度。在本文中,我们引入一种用于 33-图的分层结构,以获得逆向含义:每个分层 33-图 FFπ(F)=0\pi_{\therefore}(F)=0πco(F)=0\pi_{\mathrm{co}}(F)=0。在此过程中,我们以否定方式回答了 Falgas-Ravry、Pikhurko、Vaughan 和 Volec [J. London Math. Soc., 2023] 关于是否总是存在 π(F)πco(F)\pi_{\therefore}(F)\leq\pi_{\mathrm{co}}(F) 的问题。具体而言,我们构造了具有正但任意小 πco(F)\pi_{\mathrm{co}}(F)π(F)4/27\pi_{\therefore}(F)\ge 4/27 的反例 FF

关键词

引用

@article{arxiv.2407.08771,
  title  = {On $3$-graphs with vanishing codegree Tur\'{a}n density},
  author = {Laihao Ding and Ander Lamaison and Hong Liu and Shuaichao Wang and Haotian Yang},
  journal= {arXiv preprint arXiv:2407.08771},
  year   = {2024}
}

备注

17 pages. This work will be merged with arXiv:2312.02879