Threshold functions

Authors

B. Bollobás, University of CambridgeFollow
A. G. Thomason, Louisiana State University

Abstract

It is shown that every non-trivial monotone increasing property of subsets of a set has a threshold function. This generalises a number of classical results in the theory of random graphs. © 1987 Akadémiai Kiadó.

Publication Title

Combinatorica

Recommended Citation

Bollobás, B., & Thomason, A. (1987). Threshold functions. Combinatorica, 7 (1), 35-38. https://doi.org/10.1007/BF02579198