{"id":"arxiv/2605.10068","url":"https://arxiv.org/abs/2605.10068","tags":["math.CO","cs.DM","math.MG"],"score":0,"title":"Coarse Menger property of quasi-minor excluded graphs and length spaces","domain":"math.CO","source":"arxiv","authors":["Chun-Hung Liu"],"reviews":0,"subject":"math.CO","summary":"Menger's theorem is an important building block of numerous results in the study of graph structure. We consider a variant in terms of coarse geometry. We say that a set of graphs has the weak coarse Menger property if there exist functions $f$ and $g$ such that for any graph $G$ in this set, subsets $X$ and $Y$ of vertices of $G$, and positive integers $k$ and $r$, either there exist $k$ paths between $X$ and $Y$ pairwise at distance at least $r$, or there exists a union of at most $f(k,r)$ balls of radius at most $g(k,r)$ intersecting all paths between $X$ and $Y$. Nguyen, Scott and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}