Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs

2025-04-29
13:00-14:00
FAMNIT-MP1
Meike Hatzel (Institute for Basic Science, Daejeon, South Korea)
Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs

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.

Delite z drugimi

Leave a Reply

Vaš e-naslov ne bo objavljen. * označuje zahtevana polja

Orodna vrstica za dostopnost