Functions without influential coalitions
Combinatorics
2013-08-14 v1 Discrete Mathematics
Abstract
We give counterexamples to a conjecture of Benny Chor and another of the second author, both from the late 80s, by exhibiting functions for which the influences of large coalitions are unexpectedly small relative to the expectations of the functions.
Cite
@article{arxiv.1308.2794,
title = {Functions without influential coalitions},
author = {Jeff Kahn and Gil Kalai},
journal= {arXiv preprint arXiv:1308.2794},
year = {2013}
}
Comments
13 pages