{"id":"arxiv/2610.30730","url":"https://arxiv.org/abs/2610.30730","tags":["math.CO"],"score":0,"title":"Probabilistic and game thresholds","domain":"math.CO","source":"arxiv","authors":["Rajko Nenadov"],"reviews":0,"subject":"math.CO","summary":"Let $X$ be a finite set and $\\mathcal{F} \\subseteq 2^X$ a non-trivial increasing property. We show that the bias-threshold $b(\\mathcal{F})$ for the Picker-Chooser $\\mathcal{F}$-game satisfies $b(\\mathcal{F}) \\ge α/ p_c(\\mathcal{F})$, where $p_c(\\mathcal{F})$ is the threshold for the property $\\mathcal{F}$ and $α> 0$ 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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}