中文

正 $\ell$-度图兰问题的极限

组合数学 2023-02-28 v2

摘要

非空 kk-图 GG 的最小正 \ell-度 δ+(G)\delta^+_{\ell}(G) 是满足如下条件的最大整数 mmV(G)V(G) 的每个 \ell-子集要么不包含于 GG 的任何边中,要么至少包含于 mmGG 的边中;若 GG 无边则令 δ+(G):=0\delta^+_{\ell}(G):=0。对 kk-图族 F\mathcal F,令 co+ex(n,F)co^+ex_\ell(n,\mathcal F) 为所有 nn 个顶点上无 F\mathcal Fkk-图中 δ+(G)\delta^+_{\ell}(G) 的最大值。我们证明比值 co+ex(n,F)/(nk)co^+ex_\ell(n,\mathcal F)/{n-\ell\choose k-\ell}nn\to\infty 时趋于极限,回答了Halfpap、Lemons和Palmer的一个问题。此外,我们表明该极限可作为 kk-超图子(hypergraphon)的一个自然优化问题的值获得;事实上,我们给出了几乎极值的 kk-图的累积点集合的另一种描述。

关键词

引用

@article{arxiv.2302.08123,
  title  = {On the limit of the positive $\ell$-degree Tur\'an problem},
  author = {Oleg Pikhurko},
  journal= {arXiv preprint arXiv:2302.08123},
  year   = {2023}
}

备注

minor corrections, 14 pages, 1 figure