Escaping from the corner of a grid by edge disjoint paths
Combinatorics
2017-08-21 v1
Abstract
Let be a finite subgraph of the integer grid in the plane, and let be a set of pairs of distinct vertices in , called `terminal pairs'. Escaping a subset from means finding edge disjoint paths from the terminals in into distinct vertices of a set in the boundary of . Here we prove several lemmas for the cases where is a grid, is the union of a vertical and horizontal boundary line of , furthermore, is a set of four terminal pairs in such that . These lemmas are applied in [4] and complete the proof that the Cartesian product of two (one way) infinite paths has path-pairability number four.
Keywords
Cite
@article{arxiv.1708.05413,
title = {Escaping from the corner of a grid by edge disjoint paths},
author = {Adam S. Jobson and André E. Kézdy and Jenő Lehel},
journal= {arXiv preprint arXiv:1708.05413},
year = {2017}
}