First-moment method

cosmos 16th January 2018 at 1:11pm
Method of moments

A method in Probabilistic combinatorics, where we use the Mean of a random variable, often the mean of an Indicator function (which is just a sum of probabilities of events, as appearing in the very useful Union bound).

See here for examples.

However, one can also use other results from probability theory relating to the first moment.