English

The $6\times 6$ grid is $4$-path-pairable

Combinatorics 2017-08-21 v1

Abstract

Let G=P6P6G=P_6\Box P_6 be the 6×66\times 6 grid, the Cartesian product of two paths of six vertices. Let TT be the set of eight distinct vertices of GG, called terminals, and assume that TT is partitioned into four terminal pairs {si,ti}\{s_i,t_i\}, 1i41\leq i\leq 4. We prove that GG is 44-path-pairable, that is, for every TT there exist in GG pairwise edge disjoint si,tis_i,t_i-paths, 1i41\leq i\leq 4.

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}
}
R2 v1 2026-06-22T21:17:29.599Z