##### Department of Mathematics,

University of California San Diego

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

### Graduate Student Combinatorics Seminar

## Sam Spiro

#### University of California San Diego

## On Random Graphs - Paul Erd\H{o}s, Alfred Renyi

##### Abstract:

In this talk we investigate the Erd\H{o}s-Renyi model for random graphs, $G(n,p)$. Our focus will be on determining the probability that $G(n,p)$ is connected, which was the first problem that Erd\H{o}s and Renyi considered in their original paper. As time permits we will also discuss the ``phase transition'' of $G(n,p)$.

### October 5, 2018

### 10:00 AM

### AP&M B412

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