联合封闭集族第二频率的进一步分析
组合数学
2024-12-10 v2
摘要
「联合封闭集猜想」,亦称 Frankl 猜想,询问对于任意包含 个集合的联合封闭集族 ,是否存在一个元素至少出现在该集族中 个集合中。在 2022 年,Nagel 提出了更强的猜想,即在任意联合封闭集族中(其基集大小至少为 ),总存在 个元素至少出现在该集族中 比例的集合中。Das 和 Wu 证明了该猜想对 以及 (当 不在特定范围内时)均成立。在本 companion 论文中,我们通过线性规划进一步分析当 违反 的 Nagel 猜想时的情形。
引用
@article{arxiv.2412.03863,
title = {Further analysis on the second frequency of union-closed set families},
author = {Saintan Wu},
journal= {arXiv preprint arXiv:2412.03863},
year = {2024}
}
备注
12 pages. For Linear Program calculation, see https://github.com/haur576/k-Union-Closed-Sets-Conjecture