中文

关于并闭集族的猜想

组合数学 2024-09-25 v2

摘要

集族 A\mathcal{A} 是并闭的,如果它是有限且非空的,其成员集合均为有限且互异(其中至少一个非空),并满足性质 X,YA    XYAX, Y \in \mathcal{A} \implies X \cup Y \in \mathcal{A}。令 (Sk)\binom{S}{k} 为集合 SS 的所有 kk 元子集构成的集合,并令 [n]={1,2,,n}[n]=\{1,2,\cdots,n\} 表示 AAA\bigcup_{A \in \mathcal{A}}A。进一步,令 AB={AA  AB=B}\mathcal{A}_B=\{A\in\mathcal{A} \ | \ A \cap B = B\}AB={AA  AB=}\mathcal{A}_{\underline{B}}=\{A\in\mathcal{A} \ | \ A \cap B = \emptyset\}。对任意并闭集族 A\mathcal{A},我们考虑猜想类 UCx ⁣: B([n]nx+1)  ABAB\textrm{UC}_x \colon \ \exists B \in \binom{[n]}{n-x+1} \ | \ |\mathcal{A}_B| \geq |\mathcal{A}_{\underline{B}}|,其中 x[n]x \in [n]。极值情形 x=nx=n 等价于并闭集猜想,也称为 Frankl 猜想,其陈述为:存在 [n][n] 中的一个元素,它属于 A\mathcal{A} 的至少 A2\frac{|\mathcal{A}|}{2} 个成员集合。我们证明了对于 x[n3+1]x \in [\lceil \frac{n}{3} \rceil + 1]UCx\textrm{UC}_x,并研究了并闭集猜想的两个加强形式。

关键词

引用

@article{arxiv.2310.02482,
  title  = {Conjectures on union-closed families of sets},
  author = {Christopher Bouchard},
  journal= {arXiv preprint arXiv:2310.02482},
  year   = {2024}
}