中文

Gilmer方法的一个推广

组合数学 2022-11-24 v1

摘要

一个著名的猜想(有时归于Frankl)指出:对于任意在并运算下封闭的集族,存在某个元素至少包含于一半的集合中。Gilmer是首位证明常数界的人,表明存在某个元素至少包含于1%的集合中。他们在论文中陈述,用同一方法可达到的最佳界为35238.1%\frac{3-\sqrt5}2\approx 38.1\%。本注记通过给定二元变量XX(可能依赖于另一变量SS,其期望值为E(X)E(X)、条件熵为H(XS)H(X|S))下,对独立抽样X1,S1X_1, S_1X2,S2X_2,S_2的条件熵H(X1X2S1,S2)H(X_1\cup X_2|S_1,S_2)求出最优值,从而达到了该界。

关键词

引用

@article{arxiv.2211.13139,
  title  = {Extension of a Method of Gilmer},
  author = {Luke Pebody},
  journal= {arXiv preprint arXiv:2211.13139},
  year   = {2022}
}