{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}