Return to Colloquia & Seminar listing
Random Subgraphs
Student-Run Discrete Math Seminar| Speaker: | David Sivakoff, UC Davis |
| Location: | 2112 MSB |
| Start time: | Thu, May 22 2008, 3:10PM |
The study of random subgraph models was popularized by Erdos and Renyi in the early 1960s when they proved the existence of a sharp "phase transition" in the size of the largest component of a random subgraph of the complete graph. I will discuss their work, and some more recent results including one from my own research.