布尔函数的有影响力联盟
组合数学
2014-09-11 v1
摘要
我们改进了 Kahn、Kalai 和 Linial 在 20 世纪 80 年代末关于布尔函数存在有影响力大联盟的结果，并通过展示某些函数（其大联盟的影响相对于函数的期望值出乎意料地小）提供了对 Benny Chor 等人也在 80 年代末提出的猜想的反例。新的上界和下界之间的巨大差距为 further study 留下了大量空间。
引用
@article{arxiv.1409.3033,
title = {Influential coalitions for Boolean Functions},
author = {Jean Bourgain and Jeff Kahn and Gil Kalai},
journal= {arXiv preprint arXiv:1409.3033},
year = {2014}
}
备注
21 pages. Some of the results are included in arXiv:1308.2794