BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Carla Groenland (Utrecht)
DTSTART:20211124T140000Z
DTEND:20211124T150000Z
DTSTAMP:20260423T003243Z
UID:WCS/41
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/WCS/41/">Asy
 mptotic dimension of graph classes</a>\nby Carla Groenland (Utrecht) as pa
 rt of Warwick Combinatorics Seminar\n\n\nAbstract\nThe notion of asymptoti
 c dimension of graph classes is borrowed from an invariant of metric space
 s introduced by Gromov in the context of geometric group theory. In the ta
 lk\, I will try to give some intuition for the definition and our proof te
 chniques. Our main result is that each minor-closed family of graphs has a
 symptotic dimension at most $2$. I will also mention some corollaries to c
 lustered colouring and CS notions such as weak sparse partition schemes an
 d weak diameter network decompositions. A special case of our main result 
 also implies that complete Riemannian surfaces have asymptotic dimension (
 even Assouad-Nagata dimension) at most $2$ (which was previously unknown).
 \n\n \nThis is based on joint work with M. Bonamy\, N. Bousquet\, L. Esper
 et\, C.-H. Liu\, F. Pirot and A. Scott.\n
LOCATION:https://researchseminars.org/talk/WCS/41/
END:VEVENT
END:VCALENDAR