Thresholds and Expectation-Thresholds of Monotone Properties with Small Minterms

[摘要] Let $N$ be a finite set, let $p \in (0,1)$, and let $N_p$ denote a random binomial subset of $N$ where every element of $N$ is taken to belong to the subset independently with probability $p$ . This defines a product measure $\mu_p$ on the power set of $N

[学科分类] 离散数学和组合数学

[关键词] Thresholds;Boolean functions