中文

$(t,p)$-范数下的非退化 Turán 问题

组合数学 2024-06-25 v1

摘要

给定整数 r>t1r > t \ge 1 和实数 p>0p > 0rr-图 H\mathcal{H}(t,p)(t,p)-范数 Ht,p\left\lVert \mathcal{H} \right\rVert_{t,p} 定义为对所有 tt-子集 TV(H)T \subseteq V(\mathcal{H}) 的度数 dH(T)d_{\mathcal{H}}(T)pp 次幂之和。我们对确定 ext,p(n,F)\mathrm{ex}_{t,p}(n,\mathcal{F}) 的 Turán 型问题进行了系统研究,其中 ext,p(n,F)\mathrm{ex}_{t,p}(n,\mathcal{F}) 是所有不含 F\mathcal{F}nn 顶点 rr-图 H\mathcal{H}Ht,p\left\lVert \mathcal{H} \right\rVert_{t,p} 的最大值。我们建立了 rr-图的 (t,p)(t,p)-范数的几个基本性质,从而能够从 ~\cite{CL24} 中最近建立的框架推导出对确定 ext,p(n,F)\mathrm{ex}_{t,p}(n,\mathcal{F}) 和证明相应稳定性有用的通用定理。我们确定了 ext,p(n,HFr)\mathrm{ex}_{t,p}(n,H_{F}^{r}) 对所有可行 (r,t,p)(r,t,p) 组合以及所有色数大于 rr 的图 FF 的渐近值,其中 HFrH_{F}^{r} 表示 FF 的扩张。当 FF 是边临界的且 p1p \ge 1 时,我们建立了强稳定性,并确定了所有足够大的 nnext,p(n,HFr)\mathrm{ex}_{t,p}(n,H_{F}^{r}) 的精确值。这些结果推广了 Erdős--Stone--Simonovits、Andrásfai--Erdős--Sós、Erdős--Simonovits 的经典定理以及 Mubayi 的一个经典结果。对于 33-一致广义三角形 F5F_5,我们确定了所有 p1p \ge 1ex2,p(n,F5)\mathrm{ex}_{2,p}(n,F_5) 的精确值,以及所有 p[1/2,1]{k1:k6N++{0,2}}p \in [1/2,1]\cup \{k^{-1}: k \in 6\mathbb{N}^{+}+\{0,2\}\} 的渐近值。这推广了 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