Online talk: Marthe Bonamy

Mon, July 6, 3pm ET (8pm BST, 7am Tue NZST)
Marthe Bonamy, Univ. Bordeaux, CNRS
Graph classes and their Asymptotic Dimension

Introduced in 1993 by Gromov in the context of geometric group theory, the asymptotic dimension of a graph class measures how much “contact” is necessary between balls of “bounded” diameter covering a graph in that class. This concept has connections with clustered coloring or weak diameter network decompositions. While it seems surprisingly fundamental, much remains unknown about this parameter and it displays intriguing behaviours. We will provide a gentle exposition to the area: from the state of the art to the main tools and questions, including some answers.

This is joint work with Nicolas Bousquet, Louis Esperet, Carla Groenland, Fran├žois Pirot and Alex Scott.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.