Student Combinatorics Seminar

Date:  Monday, March 26, 2012
Location:  3088 East Hall (4:00 PM to 5:00 PM)

Title:  The Probabilistic Method

Abstract:   I will provide a proof and applications of the Lovász Local Lemma, a useful tool in the probabilistic method.

If a set of events in a probability space are mutually independent and each occurs with probability less than 1, then the probability that none of the events will occur is positive. The Lovász Local Lemma can be used to get the same result while loosening the assumption to there being "much independence" among the events.


Speaker:  Stefan Froehlich
Institution:  UM

Event Organizer:     

 

Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact math-webmaster@umich.edu

Back to previous page
Back to UM Math seminars/events page.

   

Department of Mathematics   |   2074 East Hall   |  530 Church Street  
Ann Arbor, MI 48109-1043
Phone: 734.764-0335   |   Fax: 734.763-0937

The page last modified Tuesday, 02-Oct-2012 14:00:35 EDT
Site errors should be directed to math-webmaster@umich.edu