printable pdf
比利时vs摩洛哥足彩 ,
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

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