{"id":"arxiv/2606.17605","url":"https://arxiv.org/abs/2606.17605","tags":["math.CO","math.GR","math.MG"],"score":0,"title":"A coarse Menger theorem for hyperbolic graphs, finitely presented groups, and more","domain":"math.CO","source":"arxiv","authors":["Sandra Albrechtsen"],"reviews":0,"subject":"math.CO","summary":"Menger's theorem is one of the most fundamental results in graph theory. It states that if a graph $G$ does not contain $k$ disjoint paths between two given sets $X$ and $Y$ of vertices in $G$, then there is a set of at most $k-1$ vertices that intersects every path between $X$ and $Y$. Nguyen, Scott, and Seymour gave a counterexample to the conjectured natural coarse variant in which the paths are required to be pairwise at distance at least $d$, and, conversely, there is a set of at most $k-1$ bounded-radius balls intersecting every path between $X$ and $Y$. In other words, the coarse…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}