报告人：金芳蓉（Fan Chung），美国加州圣地牙哥大学杰出教授
报告时间：2015年11月5日15:00
报告地点：离散数学研究中心二层报告厅
报告题目：Graph theory in the information age －-- New directions in graph theory
报告摘要：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.
