Can I read An introduction to the probabilistic method through the Lov\'asz Local Lemma on EtoBox?

An introduction to the probabilistic method through the Lov\'asz Local Lemma by Alam, Irfan is a scholarly article available to read on EtoBox.

What is An introduction to the probabilistic method through the Lov\'asz Local Lemma about?

We illustrate the use of probability theory in existential proofs, focusing on the Lov\'asz Local Lemma. This result gives a lower bound for the probability of avoiding a suitable finite collection of events. We describe some applications of this result in hypergraph packing and Latin transversals.

Author

Alam, Irfan

Published

2019

Language

EN