当前位置:首页 |  学术交流学术交流

美国加州圣地牙哥大学金芳蓉教授学术报告会

信息来源: 暂无 发布日期: 2015-10-27 浏览次数:

报告人:金芳蓉(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.