University of Primorska
Faculty of Mathematics, Natural Sciences and Information Technologies
Datum / Date: 10.2.25
Čas / Time: 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
Povzetek / 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.
