关于埃尔德希斯-索斯问题中的超饱和现象
组合数学
2026-02-12 v1
摘要
以下由埃尔德希斯与索斯 (Erd\H{o}s and S\'os) 提出的经典极端集论问题: 中最大的家族 有多大,使得其中任意两个集合 满足 ?本文针对该极端函数的超饱和问题进行研究。对于固定大小为 的家族 ,我们求出其可能产生的最小化的配对数 使得 。对于固定 且 的情况,我们找到了当最小配对数与随机 元素家族中预期配对数在常数因子范围内匹配时的精确阈值。我们也找到了当 稍大于极端函数时的最优解。
关键词
引用
@article{arxiv.2602.10292,
title = {On supersaturation in the Erd\H{o}s--S\'os problem},
author = {Andrey Kupavskii and Yakov Shubin},
journal= {arXiv preprint arXiv:2602.10292},
year = {2026}
}