arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.00361math.CO
收藏

并闭集猜想的一个渐近形式

An asymptotic version of the union-closed sets conjecture

Luca Studer

摘要:

我们证明了并闭族$A \subset 2^{\{1,2, \ldots, n\}}$的补数$2^{\{1,2,\ldots, n\}} \setminus A$的最大可能平均集大小是$\tfrac{n+1}{2}$。利用同样的证明,我们得到了并闭族补的平均频率的一个精确的上界。这意味着一个渐近版本的联合闭集猜想,制定补充的联合闭家庭。

英文摘要:

We show that the biggest possible average set size in the complement $2^{\{1,2,\ldots, n\}} \setminus A$ of a union-closed family $A \subset 2^{\{1,2, \ldots, n\}}$ is $\tfrac{n+1}{2}$. With the same proof we get a sharp upper bound for the average frequency in complements of union-closed families. This implies an asymptotic version of the union-closed sets conjecture, formulated in terms of complements of union-closed families.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑