Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
SI | EN

Raziskovalni matematični seminar

Raziskovalni matematični seminar poteka v organizaciji oddelkov za matematiko dveh članic Univerze na Primorskem - UP FAMNIT in Inštituta Andrej Marušič (UP IAM), in sicer vsak ponedeljek od oktobra do junija.

Vljudno vabljeni k udeležbi na prihodnjih seminarjih!

Arhiv preteklih seminarjev
Datum in ura / Date and time: 29.4.25
(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
Vsebina / 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.

This talk considers the class Cd  of graphs with sphere dimension d.
We present the results that for each integer t, the class of all graphs in Cd that exclude Kt,t as a subgraph has strongly sublinear separators and that Cd has asymptotic dimension at most 2d+2.
 

The presented work is joined with James Davies, Agelos Georgakopoulos and Rose McCarty.