Probabilistic and game thresholds
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 23 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 12 pages