Campus Event Calendar
Event Entry
What and Who
Strongly sublinear separators for sphere intersection graphs
Meike Hatzel
Institute for Basic Science (IBS) in Daejeon, South Korea
AG1 Mittagsseminar (own work)
PostDoc at the Discrete Math Group (DIMAG) at the Institute for Basic Science (IBS) in Daejeon, South Korea, which is lead by Sang-Il Oum.
Homepage: https://meikehatzel.com
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 6 June 2025
13:00
30 Minutes
E1 4
024
Saarbrücken
Abstract
The \emph{sphere dimension} of a graph $G$ is the smallest integer $d \geq 2$ so that $G$ is an intersection graph of metric spheres in $\R^d$. This talk considers the class $\mathcal{C}^{d}$ of graphs with sphere
dimension $d$. We present the result that for each integer $t$, the class of all graphs in $\mathcal{C}^{d}$ that exclude $K_{t,t}$ as a subgraph has strongly sublinear separators.
The presented work is joined with James Davies, Agelos Georgakopoulos and Rose McCarty.
dimension $d$. We present the result that for each integer $t$, the class of all graphs in $\mathcal{C}^{d}$ that exclude $K_{t,t}$ as a subgraph has strongly sublinear separators.
The presented work is joined with James Davies, Agelos Georgakopoulos and Rose McCarty.
Contact
Nidhi Rathi
+49 681 9325 1134
--email hidden
Virtual Meeting Details
Zoom
897 027 2575
passcode not visible
logged in users only
Nidhi Rathi, 06/03/2025 07:07 AM -- Created document.