DOXA · 数学编年史 · 知识详情

Gilmer——Frankl 猜想熵下界

2022 | 吉尔默离散·组合突破

Frankl 并集闭包 · 下界 38.2% 吉尔默 2022 熵方法(目标 50%) 组合猜想的现代方法胜利 打破「无从下手」
Frankl 下界 38.2%

知识/定理

吉尔默(2022)以熵方法证明 Frankl 并集闭包猜想的首个常数下界(约 38.2%)。

公式

并集闭包族 $\mathcal{F}$:存在元素出现频率 $\ge 0.382$(原猜想 $1/2$)。

证明思路

(信息论)把随机子集采样转化为熵不等式,证明出现频率下界。

应用/例子

组合学、极限集(VC 理论)相关。

意义/影响

组合猜想的现代方法胜利;虽未到 1/2,打破「无从下手」。

所属:十一 21世纪 | 难题证明状态 ↔ 数学难题编年