On Sharp Thresholds of Monotone Properties: Bourgain's Proof Revisited

preprint2013arXivOpen access

Abstract

The purpose of this expository note is to give the proof of a theorem of Bourgain with some additional details and updated notation. The theorem first appeared as an appendix to the breakthrough paper by Friedgut, \emph{Sharp Thresholds of graph properties and the kk-SAT Problem}. Throughout, we use notation and definitions akin to those in O'Donnell's book, \emph{Analysis of Boolean Functions}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.