, Volume 7, Issue 1, pp 35-38

Threshold functions

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.