The Global Structure of Sparse Networks

点击翻译按钮获取中文摘要

Graph theory (the mathematics of networks) models many real-world problems and is a major area of modern mathematics. This project aims to investigate the global structure of graphs using product structure theory, which is a recent breakthrough method that has been the key to solving several open problems. The goal is to extend the reach of product structure theory and to discover new fields of application, especially in theoretical computer science. It is expected that the tools developed will be widely applicable, for example, in network optimisation. The project aims to build collaborations between Australian researchers and world-leading international mathematicians, and provide advanced training for talented young researchers.