**Discrete Mathematics and Optimization Seminar**

**ALAN FRIEZE**

* Carnegie Mellon University*

Friday September 10th, at 3.30pm (SOCS Colloquium)

* McConnell 13*

**Title. *** Random Graph Models of "Real World Networks".*

**Abstract. **
Large real world networks can perhaps best be viewed as the outcomes of random processes. Classical random graph models

seem not to be good descriptions of the process. In particular, there is a problem in reconciling the typical degree

sequence. Other models have been proposed and we will review them from a mathematical point of view.