Asymptotic structure. VI. Distant paths across a disc
Abstract
Menger's theorem says that, for , if are sets of vertices in a graph , then either there are vertex-disjoint paths between and , or there is a set X of at most vertices such that every - path passes through . The ``coarse Menger conjecture'' proposed a generalization of Menger's theorem for paths that are far apart: for all there exists , such that for every graph and subsets , either there are paths between and , pairwise with distance more than , or there is a set of at most vertices such that every - path has distance at most from . This is known to be false, but may be true if is planar. Here we show that it is true if is planar and all vertices in are on the infinite region. In this case, we also obtain a linear-time algorithm to test for the existence of paths between and , pairwise with distance more than .
Keywords
Cite
@article{arxiv.2509.07174,
title = {Asymptotic structure. VI. Distant paths across a disc},
author = {Tung Nguyen and Alex Scott and Paul Seymour},
journal= {arXiv preprint arXiv:2509.07174},
year = {2025}
}