$(t,p)$-范数下的非退化 Turán 问题
组合数学
2024-06-25 v1
摘要
给定整数 和实数 ,-图 的 -范数 定义为对所有 -子集 的度数 的 次幂之和。我们对确定 的 Turán 型问题进行了系统研究,其中 是所有不含 的 顶点 -图 的 的最大值。我们建立了 -图的 -范数的几个基本性质,从而能够从 ~\cite{CL24} 中最近建立的框架推导出对确定 和证明相应稳定性有用的通用定理。我们确定了 对所有可行 组合以及所有色数大于 的图 的渐近值,其中 表示 的扩张。当 是边临界的且 时,我们建立了强稳定性,并确定了所有足够大的 的 的精确值。这些结果推广了 Erdős--Stone--Simonovits、Andrásfai--Erdős--Sós、Erdős--Simonovits 的经典定理以及 Mubayi 的一个经典结果。对于 -一致广义三角形 ,我们确定了所有 的 的精确值,以及所有 的渐近值。这推广了 Bollobás、Frankl--Füredi 的经典定理以及 Balogh--Clemen--Lidický 的一个近期结果。我们的证明利用了图可诱导性问题、Steiner 三元系以及 Liu--Mubayi 引入的可行区域问题的结果。
引用
@article{arxiv.2406.15934,
title = {Nondegenerate Tur\'{a}n problems under $(t,p)$-norms},
author = {Wanfang Chen and Daniel Iľkovič and Jared León and Xizhi Liu and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2406.15934},
year = {2024}
}
备注
comments are welcome