arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2607.26425math.CO

集合并族中的超饱和现象

Supersaturation in union-closed families of sets

Christopher Bouchard

AI总结:

该数学研究证明了特定大小并族中k-链数量的极小化条件,明确了极小化族的唯一存在范围,为并族理论提供了关键结论。

AI中文摘要:

设k和n为正整数,满足2≤k≤n+1,我们证明了论域为[n]、大小为m的并族中,k-链的数量在其成员集尽可能大时达到最小。还表明当最小值非零且m>n时,不存在其他极小化族。

英文摘要:

Let $k$ and $n$ be positive integers such that $2 \leq k \leq n+1$. We prove that the number of $k$-chains in a union-closed family with universe $[n]$ and size $m$ is minimized when its member sets are largest possible. We also show that, whenever the minimum is nonzero and $m>n$, there are no other minimizing families.

↑