关于并闭集族的猜想
组合数学
2024-09-25 v2
摘要
集族 A 是并闭的,如果它是有限且非空的,其成员集合均为有限且互异(其中至少一个非空),并满足性质 X,Y∈A⟹X∪Y∈A。令 (kS) 为集合 S 的所有 k 元子集构成的集合,并令 [n]={1,2,⋯,n} 表示 ⋃A∈AA。进一步,令 AB={A∈A ∣ A∩B=B} 且 AB={A∈A ∣ A∩B=∅}。对任意并闭集族 A,我们考虑猜想类 UCx: ∃B∈(n−x+1[n]) ∣ ∣AB∣≥∣AB∣,其中 x∈[n]。极值情形 x=n 等价于并闭集猜想,也称为 Frankl 猜想,其陈述为:存在 [n] 中的一个元素,它属于 A 的至少 2∣A∣ 个成员集合。我们证明了对于 x∈[⌈3n⌉+1] 的 UCx,并研究了并闭集猜想的两个加强形式。
引用
@article{arxiv.2310.02482,
title = {Conjectures on union-closed families of sets},
author = {Christopher Bouchard},
journal= {arXiv preprint arXiv:2310.02482},
year = {2024}
}