All events are in Central time unless specified.

Rowlee Lecture - Alan Frieze, Carnegie Mellon University

Think randomly: the power of the probabilistic method

4:00 pm – 5:00 pm
Avery Hall Room: 115
1144 T St
Lincoln NE 68508
Additional Info: AVH
Target Audiences:
Petronela Radu
This lecture will give some simple examples of the use of the probabilistic method. It uses tools from probability to prove the existence of combinatorial objects that can be hard to find deterministically. This idea was pioneered by the great Hungarian mathematician Paul Erdos and it is now part of the standard toolkit for combinatorialists. We will consider four problems where we can obtain results very easily via random methods. On the other hand, in these instances, non-random constructions seem much harder to obtain.

Download this event to my calendar