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 a -edge-connected digraph with such that there are no edge-disjoint and paths. We use in our construction "self-similar" graphs which technique could be useful in other problems as well.
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