pipette
ESEspañol

Probabilistic and game thresholds

Rajko Nenadov

Preprint

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