The Probabilistic Method

Beschreibung

Initiated by Paul Erdos, the probabilistic method allows us to prove the existence of a combinatorial structure with certain properties by constructing an appropriate probability space and showing that a randomly chosen element in this space has the desired properties with positive probability. The volume is a revision of the leading reference on probabilistic methods in combinatorics.

Autor*in

Noga Alon

Themen in »The Probabilistic Method«

Kombinatorik Wahrscheinlichkeitsrechnung

Stimmen zu »The Probabilistic Method«

Details

Link teilen