关于 codegree Turán 密度为零的 3-图
组合数学
2024-07-15 v1
摘要
对于一个 -uniform 超图(或简称为 -图),codegree Turán 密度 是所有 的上确界,其中存在任意大的 顶点且 -free -图 在其中 的每个 子集都包含至少 条边。最近证明了对于每个 -图 ,若 则 ,其中 是 的均匀 Turán 密度,定义为所有 的上确界,其中存在无限多个 -free -图 满足其任何诱导的线性大小子图都具有至少 的边密度。在本文中,我们引入一种用于 -图的分层结构,以获得逆向含义:每个分层 -图 若 则 。在此过程中,我们以否定方式回答了 Falgas-Ravry、Pikhurko、Vaughan 和 Volec [J. London Math. Soc., 2023] 关于是否总是存在 的问题。具体而言,我们构造了具有正但任意小 且 的反例 。
引用
@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