Title: Gonality of graphs – a survey
| Speaker: | Josse van Dobben de Bruyn |
| Affiliation: | Technical University of Denmark (DTU) |
| Location: | Please contact Sabrina Lato for Zoom link. |
Abstract: Over the past 30 or so years, the realization that graphs can be viewed as discrete analogues of Riemann surfaces has led to a fruitful interplay between algebraic geometry, tropical geometry, and graph theory. Among other things, this has led to the study of new graph parameters, including various notions of the gonality of a graph. In addition to its ties with algebraic and tropical geometry, graph gonality also turns out to have connections with chip-firing games, structural graph theory, and parametrized complexity. In this talk, I will introduce the two most common types of graph gonality (namely, divisorial gonalityÌý²¹²Ô»å stable gonality) and survey the most important results and open problems in this field, including the connections with the aforementioned topics.