Escaping from a quadrant of the $6\times 6$ grid by edge disjoint paths
Combinatorics
2017-08-21 v1
Abstract
Let be the Cartesian product of two finite paths, called a grid, and let be the set of eight distinct vertices of , called terminals. Assume that is partitioned into four terminal pairs , , to be linked in by using edge disjoint paths. To prove that such a linkage always exists we need a sequence of technical lemmas making possible for some terminals to `escape' from a corner of , called a `quadrant'. Here we state those lemmas, and give a proof for the cases when contains at most terminals.
Keywords
Cite
@article{arxiv.1708.05408,
title = {Escaping from a quadrant of the $6\times 6$ grid by edge disjoint paths},
author = {Adam S. Jobson and André E. Kézdy and Jenő Lehel},
journal= {arXiv preprint arXiv:1708.05408},
year = {2017}
}