Probabilistic and game thresholds
In the authors' words
Let be a finite set and a non-trivial increasing property. We show that the bias-threshold for the Picker-Chooser -game satisfies , where is the threshold for the property and is an absolute constant. This proves that Picker-Chooser games satisfy one-sided "probabilistic intuition". The proof is based on the notion of influence from the theory of boolean functions.
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 23. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 12 pages