printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 196/296 - student colloquium

fan chung

ucsd

graph theory in the information age

abstract:

\indent 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.

november 16, 2010

11:00 am

ap&m b412

****************************