Gilmer方法的一个推广
组合数学
2022-11-24 v1
摘要
一个著名的猜想(有时归于Frankl)指出:对于任意在并运算下封闭的集族,存在某个元素至少包含于一半的集合中。Gilmer是首位证明常数界的人,表明存在某个元素至少包含于1%的集合中。他们在论文中陈述,用同一方法可达到的最佳界为。本注记通过给定二元变量(可能依赖于另一变量,其期望值为、条件熵为)下,对独立抽样与的条件熵求出最优值,从而达到了该界。
引用
@article{arxiv.2211.13139,
title = {Extension of a Method of Gilmer},
author = {Luke Pebody},
journal= {arXiv preprint arXiv:2211.13139},
year = {2022}
}