Combinatorica

, Volume 7, Issue 1, pp 35–38

Threshold functions

  • B. Bollobás
  • A. G. Thomason
Article

DOI: 10.1007/BF02579198

Cite this article as:
Bollobás, B. & Thomason, A.G. Combinatorica (1987) 7: 35. doi:10.1007/BF02579198

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.

AMS subject classification (1980)

60 C 0505 C 30

Copyright information

© Akadémiai Kiadó 1987

Authors and Affiliations

  • B. Bollobás
    • 1
    • 2
  • A. G. Thomason
    • 2
    • 3
  1. 1.Department of Pure MathematicsUniversity of CambridgeCambridgeEngland
  2. 2.Department of MathematicsLSUBaton RougeUSA
  3. 3.Department of MathematicsUniversity of ExeterExeterEngland