看了一下，猜想还挺简单的：对union操作封闭的一组集合中，必定有一个元素，存在于超过一半的集合之中。
Gilmer说是用信息论或者概率论的方法，证明了存在一个元素存在于超过1%的集合之中。后续其他人跟进，把这个数字推进到38%了。在往上推进到50%，原猜想就得证了。情况有点类似张益唐证明prime gap。
组合数学里的一个知名猜想：Union-closed sets conjecture - 取得了重要进展
版主： verdelite， TheMatrix
-
TheMatrix楼主
- 论坛支柱
2024年度优秀版主
TheMatrix 的博客 - 帖子互动： 275
- 帖子： 13590
- 注册时间： 2022年 7月 26日 00:35
组合数学里的一个知名猜想：Union-closed sets conjecture - 取得了重要进展
知乎上看到的。一个叫Gilmer的，转码在Google搞神经网络的，取得了重要进展。
看了一下，猜想还挺简单的：对union操作封闭的一组集合中，必定有一个元素，存在于超过一半的集合之中。
Gilmer说是用信息论或者概率论的方法，证明了存在一个元素存在于超过1%的集合之中。后续其他人跟进，把这个数字推进到38%了。在往上推进到50%，原猜想就得证了。情况有点类似张益唐证明prime gap。
看了一下，猜想还挺简单的：对union操作封闭的一组集合中，必定有一个元素，存在于超过一半的集合之中。
Gilmer说是用信息论或者概率论的方法，证明了存在一个元素存在于超过1%的集合之中。后续其他人跟进，把这个数字推进到38%了。在往上推进到50%，原猜想就得证了。情况有点类似张益唐证明prime gap。
