中文

联合封闭集族第二频率的进一步分析

组合数学 2024-12-10 v2

摘要

「联合封闭集猜想」,亦称 Frankl 猜想,询问对于任意包含 mm 个集合的联合封闭集族 F\mathcal{F},是否存在一个元素至少出现在该集族中 12m\frac{1}{2}\cdot m 个集合中。在 2022 年,Nagel 提出了更强的猜想,即在任意联合封闭集族中(其基集大小至少为 kk),总存在 kk 个元素至少出现在该集族中 12k1+1\frac{1}{2^{k-1}+1} 比例的集合中。Das 和 Wu 证明了该猜想对 k3k\geq 3 以及 k=2k=2(当 F|\mathcal{F}| 不在特定范围内时)均成立。在本 companion 论文中,我们通过线性规划进一步分析当 F\mathcal{F} 违反 k=2k=2 的 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