Id: arxiv/2607.07111 Url: https://arxiv.org/abs/2607.07111 Tags: math.CO, cs.DM Score: 0 Title: A coarse block-cut tree theorem Domain: math.CO Source: arxiv Authors: Júlia Baligács, Václav Blažej, Jadwiga Czyżewska, Michał Pilipczuk, Evangelos Protopapas Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-08 Page: https://delphi.science/r/arxiv/2607.07111 We prove a coarse analogue of the classic fact that every graph can be decomposed along its cut-vertices into $2$-connected components. Precisely, we prove that for every graph $G$ and a positive integer $d$, $G$ admits a tree decomposition whose adhesion sets have weak diameter at most $3d+2$ so that no two vertices $u,v$ lying in the same bag can be separated by a set of weak diameter at most $d$ whose distance from $u$ and $v$ is more than $d$. 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…