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

Abstract

We construct for all k∈ N a k -edge-connected digraph D with s,t∈ V(D) such that there are no edge-disjoint s → t and t→ s paths. We use in our construction "self-similar" graphs which technique could be useful in other problems as well.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…