Monotonous graph quality

As a monotone graph property or monotone graph property is referred to in the graph theory a property of graphs for each subgraph applies a graph when the graph itself has this property.

Examples of monotonous properties

properties

According to Bollobás's theorem, every monotonic graph property has a threshold function .

literature

Béla Bollobás : Hereditary and Monotone Properties of Graphs
Ehud Friedgut , Gil Kalai : Every monotone graph property has a sharp threshold
Noga Alon , Asaf Shapira : Every monotone graph property is testable
B. Bollobás, AG Thomason:. In: . Volume 7, No. 1, March 1, 1987, ISSN 1439-6912, pp. 35-38, doi : 10.1007 / BF02579198

Individual evidence

^ B. Bollobás, AG Thomason: Threshold functions . In: Combinatorica . tape 7 , no. 1 , March 1, 1987, ISSN 1439-6912 , pp. 35-38 , doi : 10.1007 / BF02579198 .

[1] B. Bollobás, AG Thomason: Threshold functions . In: Combinatorica . tape 7 , no. 1 , March 1, 1987, ISSN 1439-6912 , pp. 35-38 , doi : 10.1007 / BF02579198 .