Return to Colloquia & Seminar listing
Random Subgraphs
Student-Run Discrete Mathematics| Speaker: | David Sivakoff, UC Davis |
| Location: | 2112 MSB |
| Start time: | Thu, May 22 2008, 3:10PM |
Description
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.