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.