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

太阳花猜想获证

The Sunflower Conjecture Proven

The Pennsylvania State University(宾夕法尼亚州立大学)

Junichiro Fukuyama

AI总结:

本文证明了太阳花猜想,表明当集合族的大小超过某个阈值时,必定包含一个具有共同交集的k个集合。

摘要:

我们通过展示一个集合族$\mathcal{F}$中每个集合的基数至多为$m$,当$|\mathcal{F}| > ( c k )^{2m}$(其中$c>0$为常数,与$m$和$k$无关)时,必定包含一个$k$-sunflower,从而证明了太阳花猜想的正确性。其中,$k$-sunflower指的是一个包含$k$个不同集合且具有共同 pairwise 交集的集合族。

英文摘要:

We demonstrate the truth of the sunflower conjecture by showing that a family $\mathcal{F}$ of sets each of cardinality at most $m$ includes a $k$-sunflower, if $|\mathcal{F}| > ( c k^4 )^{m}$ for a constant $c>0$ independent of $m$ and $k$, where $k$-sunflower means a family of $k$ different sets with a common pairwise intersection.

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

↑