Highly connected infinite digraphs without edge-disjoint back and forth paths between a certain vertex pair

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.

Share with others

Accessibility Toolbar

Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.