加载中…
We prove a coarse analogue of the classic fact that every graph can be decomposed along its cut-vertices into -connected components. Precisely, we prove that for every graph and a positive integer , admits a tree decomposition whose adhesion sets have weak diameter at most so that no two vertices lying in the same bag can be separated by a set of weak diameter at most whose distance from and is more than . By the Coarse Menger’s Theorem for two paths, this condition admits also a dual formulation, phrased in terms of the existence of two paths that are far from each other and connect the vicinity of with the vicinity of .

生成讲解博客的中文版本

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