Graph Structure and Applications

图表示对象之间的成对关系，并以各种形式出现在科学和工程的所有分支中：流程图、分子图、实体关系模型、通信网络、社会网络、道路网络、神经网络和系统发育树只是图的几个例子。这个研究项目有两个主要目标：i)研究和理解图的结构，或者更准确地说，是各种无处不在/重要的图类的结构，并使用这种结构来破解图上的基本和长期存在的开放问题。ii)理解和发现图形、拓扑和几何之间的迷人联系。

Graphs represent pairwise relationships between objects and appear in various guises across all branches of science and engineering: flow charts, molecule diagrams, entity-relationship models, communication networks, social networks, road networks, neural networks, and phylogenetic trees are just a few examples of graphs. This research program has two main goals: i) Study and understand the structure of graphs, or more precisely, the structure of various ubiquitous/important graph classes and use this structure to crack fundamental and often long standing open problems on graphs. ii) To understand and uncover fascinating connections between graphs, topology and geometry.