加载中…
We give an approximate Menger-type theorem for when a graph contains two paths and such that is an induced subgraph of . More generally, we prove that there exists a function , such that for every graph and , either there exist two paths and such that the distance between and is at least , or there exists such that the ball of radius centered at intersects every path.

生成讲解博客的中文版本

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