正 $\ell$-度图兰问题的极限
组合数学
2023-02-28 v2
摘要
非空 -图 的最小正 -度 是满足如下条件的最大整数 : 的每个 -子集要么不包含于 的任何边中,要么至少包含于 条 的边中;若 无边则令 。对 -图族 ,令 为所有 个顶点上无 的 -图中 的最大值。我们证明比值 当 时趋于极限,回答了Halfpap、Lemons和Palmer的一个问题。此外,我们表明该极限可作为 -超图子(hypergraphon)的一个自然优化问题的值获得;事实上,我们给出了几乎极值的 -图的累积点集合的另一种描述。
引用
@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