组合数学里的一个知名猜想:Union-closed sets conjecture - 取得了重要进展

本版用于存放直接从博客发表的博文。在其它版块发表博文不会显示在此版块。
回复
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13624
注册时间: 2022年 7月 26日 00:35

组合数学里的一个知名猜想:Union-closed sets conjecture - 取得了重要进展

帖子 TheMatrix楼主 »

TheMatrix 写了: 2023年 1月 15日 23:14
知乎上看到的。一个叫Gilmer的,转码在Google搞神经网络的,取得了重要进展。

看了一下,猜想还挺简单的:对union操作封闭的一组集合中,必定有一个元素,存在于超过一半的集合之中。

Gilmer说是用信息论或者概率论的方法,证明了存在一个元素存在于超过1%的集合之中。后续其他人跟进,把这个数字推进到38%了。在往上推进到50%,原猜想就得证了。情况有点类似张益唐证明prime gap。

图片
回复

回到 “新未名博客(Blog)”