##### Department of Mathematics,

University of California San Diego

****************************

### Math 196/296 - Student Colloquium

## Jacques Verstraete

#### UCSD

## The Probabilistic Method

##### Abstract:

\indent In a seminal paper on Ramsey numbers in 1947, Erd\H{o}s introduced a technique which is in a broad sense referred to as {\em the probabilistic method}. This method is now used in many branches of mathematics, especially for existence proofs. In this talk, I will outline the basic method and give some remarkable applications to problems from combinatorics, geometry, number theory and analysis.

### October 5, 2010

### 12:00 PM

### AP&M B412

****************************