加载中…
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 $|T\cap Q|\geq 5$. 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本