Nguyen–Scott–Seymour's weak coarse Menger conjecture
Nguyen–Scott–Seymour's weak coarse Menger conjecture
Let be a finite or infinite graph, and let . An - path is a path with at least one end in and at least one end in . A set is -centered if it is contained in the union of at most balls of radius at most . Nguyen–Scott–Seymour's weak coarse Menger conjecture. There exist functions such that for any graph , subsets of and positive integers , either contains - paths pairwise at distance at least , or there exists an -centered set intersecting all - paths. The conjecture is a weakening of the strong coarse Menger conjecture, allowing both the number and radius of covering balls to depend on and . Nguyen, Scott and Seymour later disproved it as well.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Chun-Hung Liu, “Coarse Menger property of quasi-minor excluded graphs and length spaces”, arXiv:2605.10068 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.