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: 10.2.25
(15:00-16:00)
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Attila Joó (University of Hamburg)
Naslov / Title: Highly connected infinite digraphs without edge-disjoint back and forth paths between a certain vertex pair
Vsebina / Abstract:

A theorem of Mader states that in every finite (k+1)-edge-connected digraph D, for any s, t ∈ V(D), there exists an st-path P such that D - E(P) remains k-edge-connected. We show that this result does not extend to infinite digraphs and can fail drastically. Specifically, for every k ∈ ℕ, we construct a "fractal-like" infinite k-edge-connected digraph Dk with s, t ∈V(Dk), in which every st-path shares an edge with every ts-path.