Thresholds and expectation-thresholds of monotone properties with small minterms

zbMath1326.05141arXiv1312.2432MaRDI QIDQ491531

Ehud Friedgut, Clara Shikhelman, Jeffry Kahn

Publication date: 26 August 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.2432

zbMATH Keywords

thresholdsBoolean functions

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graph theory (05C99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A structure theorem for Boolean functions with small total influences
• Random walks and percolation on trees
• Threshold functions
• The influence of variables in product spaces
• Are many small sets explicitly small?
• Thresholds and Expectation Thresholds
• Threshold functions for small subgraphs
• An approximate zero-one law
• Sharp thresholds of graph properties, and the $k$-sat problem
• Every monotone graph property has a sharp threshold
• A SHORT PROOF OF THE HARRIS–KESTEN THEOREM

This page was built for publication: Thresholds and expectation-thresholds of monotone properties with small minterms