利用边不相交路径从 $6\times 6$ 网格的象限中逃逸
组合数学
2017-08-21 v1
摘要
设 为两条有限路径的笛卡儿积，称为网格，设 为 的八个不同顶点的集合，称为终端。假设 被划分为四个终端对 ，，要求在 中用边不相交路径将它们连接。为了证明这样的连接总是存在，我们需要一系列技术引理，使得某些终端能够从 的 角（称为“象限”）中“逃逸”。本文陈述了这些引理，并给出了 包含至多 个终端情形的证明。
引用
@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}
}