Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs

Datum / Date: 29.4.25

Čas / Time: 13:00-14:00

Predavalnica / Location: FAMNIT-MP1

Predavatelj / Lecturer: Meike Hatzel (Institute for Basic Science, Daejeon, South Korea)

Naslov / Title: Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs

Povzetek / Abstract:

The sphere dimension of a graph G is the smallest integer d ≥ 2 so that G is an intersection graph of metric spheres in ℝ^d.