Graph theory in the information age -- New directions in graph theory

Fan Chung University of California, San Diego

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, with roots in random graph theory tracing back to Erd"os, and speculate about future directions in graph theory.