组合数学里的一个知名猜想：Union-closed sets conjecture - 取得了重要进展
发表于 ： 2023年 1月 15日 23:14
知乎上看到的。一个叫Gilmer的，转码在Google搞神经网络的，取得了重要进展。
看了一下，猜想还挺简单的：对union操作封闭的一组集合中，必定有一个元素，存在于超过一半的集合之中。
Gilmer说是用信息论或者概率论的方法，证明了存在一个元素存在于超过1%的集合之中。后续其他人跟进，把这个数字推进到38%了。在往上推进到50%，原猜想就得证了。情况有点类似张益唐证明prime gap。
看了一下，猜想还挺简单的：对union操作封闭的一组集合中，必定有一个元素，存在于超过一半的集合之中。
Gilmer说是用信息论或者概率论的方法，证明了存在一个元素存在于超过1%的集合之中。后续其他人跟进，把这个数字推进到38%了。在往上推进到50%，原猜想就得证了。情况有点类似张益唐证明prime gap。