- Cite this article as:
- Bollobás, B. & Thomason, A.G. Combinatorica (1987) 7: 35. doi:10.1007/BF02579198
- 377 Downloads
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.