New Directions in Graph Theory

posted Jul 9, 2010, 10:39 AM by Glenna Buford

Fan Chung Graham

AWM Emmy Noether Lecture
January 2009
Washington, D.C.

Abstract. Nowadays we are surrounded by numerous large information networks, such as the WWW graph, the telephone graph and various social networks. Many new questions arise. How are these graphs formed? What are basic structures of such large networks? How do they evolve? What are the underlying principles that dictate their behavior? How are subgraphs related to the large host graph? What are the main graph invariants that capture the myriad properties of such large sparse graphs and subgraphs.

In this talk, we discuss some recent developments in the study of large sparse graphs and speculate about future directions in graph theory.