English

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

Combinatorics 2017-05-02 v1

Abstract

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

Keywords

Cite

@article{arxiv.1705.00479,
  title  = {Highly connected infinite digraphs without edge-disjoint back and forth paths between a certain vertex pair},
  author = {Attila Joó},
  journal= {arXiv preprint arXiv:1705.00479},
  year   = {2017}
}

Comments

4 pages

R2 v1 2026-06-22T19:32:39.418Z