Studies in graphs and matroids

图是数学上的抽象，用来对具有“离散”性质的结构进行建模。例子包括通信和运输网络、机组调度、车辆路线、计算机芯片设计和数字设备。拟阵是一种比图更抽象的结构，它对理解几何、刚性和优化问题的良好算法至关重要。我的研究旨在了解这种结构的基本特性，目的是优化各种感兴趣的参数。例如，在电影节上为场地分配节目的问题可以建模为一种图形着色问题。对相关图族的理论考虑可以改进调度算法。随着数字通信的出现，这些研究对于有效设计和部署新兴技术至关重要。

Graphs are mathematical abstractions which are used to model structures exhibiting a "discrete" nature. Examples include communication and transportation networks, crew scheduling, vehicle routing, computer chip design and digital devices. Matroids are structures which are more abstract than graphs, which are vital to the understanding of geometry, rigidity, and good algorithms for optimization problems. My research is aimed at understanding the fundamental properties of such structures, with an aim toward optimizing various parameters of interest. For example, the problem of assigning shows to venues at a film festival can be modeled as a type of graph colouring problem. Theoretical considerations of the associated family of graphs can lead to improved scheduling algorithms. With the advent of digital communication, such studies are vital to the efficient design and deployment of arising technologies.