Threshold functions
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
COinS
