• Monday 9:00 -- Chun-Hung Liu

Title: Weak coarse Menger property of minor-closed families

        Abstract:

A graph or a graph class has the weak coarse Menger property if there exist functions f and g such that for any subsets X and Y of vertices and integers k and r, either there exist k paths from X to Y with pairwise at distance at least r, or there exists a union of f (k, r) balls of radius g(k, r) hitting all paths from X to Y . Nguyen, Scott and Seymour proved that the class of all graphs does not have the weak coarse Menger property and asked whether minor-closed families have it. We answer this question affirmatively in a stronger form by showing that rooted fat K_2-minors have the coarse Erdős-Pósa property in minor-closed families, which also implies that A-paths have the coarse Erdős-Pósa property in minor-closed families. What we actually proved is that it holds for every length space quasi-isometric to a finite or locally finite infinite graph with an excluded minor, implying that the aforementioned results hold for complete Riemannian surfaces of finite Euler genus, metric graphs with an excluded minor, and string graphs.

• Tuesday 9:00 -- Youngho Yoo

        Title: Erdős-Pósa property in group-labelled graphs

        Abstract:

In a group-labelled graph, the edges are labelled by elements of a fixed group and the “length” of a walk is determined by applying the group operation to the labels of its edges in the order they appear on the walk. This framework encapsulates many natural length constraints and, in recent years, general structure theorems on group-labelled graphs have been developed to obtain Erdős-Pósa results on paths and cycles with length constraints. In this talk, I will discuss these results and techniques and present some open problems.

•  Wednesday 9:00 -- Gwenaël Joret (TBA)

•     Thursday 9:00 --  Sang-Il Oum (TBA)