Printable PDF
Department of Mathematics,
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
****************************