Characterising $k$-connected sets in infinite graphs
Combinatorics
2020-09-21 v3
Abstract
A -connected set in an infinite graph, where is an integer, is a set of vertices such that any two of its subsets of the same size can be connected by disjoint paths in the whole graph. We characterise the existence of -connected sets of arbitrary but fixed infinite cardinality via the existence of certain minors and topological minors. We also prove a duality theorem for the existence of such -connected sets: if a graph contains no such -connected set, then it has a tree-decomposition which, whenever it exists, precludes the existence of such a -connected set.
Keywords
Cite
@article{arxiv.1811.06411,
title = {Characterising $k$-connected sets in infinite graphs},
author = {J. Pascal Gollin and Karl Heuer},
journal= {arXiv preprint arXiv:1811.06411},
year = {2020}
}
Comments
50 pages, 8 figures