The $6\times 6$ grid is $4$-path-pairable
Combinatorics
2017-08-21 v1
Abstract
Let be the grid, the Cartesian product of two paths of six vertices. Let be the set of eight distinct vertices of , called terminals, and assume that is partitioned into four terminal pairs , . We prove that is -path-pairable, that is, for every there exist in pairwise edge disjoint -paths, .
Cite
@article{arxiv.1708.05407,
title = {The $6\times 6$ grid is $4$-path-pairable},
author = {Adam S. Jobson and André E. Kézdy and Jenő Lehel},
journal= {arXiv preprint arXiv:1708.05407},
year = {2017}
}