English

Characterising $k$-connected sets in infinite graphs

Combinatorics 2020-09-21 v3

Abstract

A kk-connected set in an infinite graph, where k>0k > 0 is an integer, is a set of vertices such that any two of its subsets of the same size k\ell \leq k can be connected by \ell disjoint paths in the whole graph. We characterise the existence of kk-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 kk-connected sets: if a graph contains no such kk-connected set, then it has a tree-decomposition which, whenever it exists, precludes the existence of such a kk-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

R2 v1 2026-06-23T05:17:07.308Z