The coarse Menger conjecture for graphs and geodesic metric spaces
The coarse Menger conjecture for graphs and geodesic metric spaces
Let be a graph or geodesic metric space, and let be two sets. For , paths are pairwise -separated when each two of them are at distance at least .
Coarse Menger conjecture. There is a function such that for every , every graph or geodesic metric space , and every two sets , at least one of the following holds: there are disjoint -- paths in that are pairwise at distance at least from each other; or there is a set of size at most such that every -- path is at distance at most from .
This is a coarse analogue of Menger's theorem, replacing disjointness and intersection by large separation and bounded distance. The conjecture is false in general, as indicated by the counterexamples discussed in the paper, but it holds for important classes including graphs whose cycle space is generated by cycles of bounded length, hyperbolic graphs, Cayley graphs of finitely presented groups, planar graphs with bounded face size, and complete Riemannian planes.
Sources & referencesView supporting material
Primary source
Sandra Albrechtsen, “A coarse Menger theorem for hyperbolic graphs, finitely presented groups, and more”, arXiv:2606.17605 (2026).
Additional references
4 papers in this index state this conjecture (2023–2026). The statement above is taken from the most recent of them; the others are arXiv:2605.11112, arXiv:2512.17232, arXiv:2309.07905.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.