2025.07.01, Sergey Norin, Asymptotic dimension of intersection graphs скачать в хорошем качестве

2025.07.01, Sergey Norin, Asymptotic dimension of intersection graphs

Sergey Norin, Asymptotic dimension of intersection graphs July 1 Tuesday @ 4:30 PM - 5:30 PM KST Room B332, IBS (기초과학연구원) Sergey Norin McGill University https://www.math.mcgill.ca/snorin/ The notion of asymptotic dimension of metric spaces, introduced by Gromov, describes their large-scale behaviour. Asymptotic dimension of graph families has been recently studied, in particular, by Bonamy et al. who proved that the asymptotic dimension of proper minor-closed graph families is at most two. We will discuss nerve-type theorems for asymptotic dimension. In particular, we show that the asymptotic dimension of intersection graphs of balls and spheres in $\mathbb{R}^d$ is at most $d+1$. Based on joint work with Zdeněk Dvořák and with Chun-Hung Liu.