The Structure and Geometry of Graphs

Graphs are ubiquitous mathematical structures that model relational information such as information flows, transportation networks, and biochemical pathways. It is often desirable to have a geometric representation of a graph. For example, a programmer will better understand a computer program if the flow of information within the program is represented by a visually appealing drawing. The focus of the project will be the interplay between graph structure theory and geometric properties of graphs. Moreover, the projecgt will have significant applications to other areas of mathematics and computer science, including computational complexity, analysis of data structures, and three-dimensional information visualisation.