Thresholds and Expectation-Thresholds of Monotone Properties with Small Minterms

Electronic Journal Of Combinatorics

Ehud Friedgut¹ 

关键词: Thresholds;    Boolean functions;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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

【 授权许可】

Others