The half-integral coarse Menger conjecture
The half-integral coarse Menger conjecture
Let be a 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 . The half-integral coarse Menger conjecture. There exist functions such that for any , , graph and subsets of , either there exist - paths in such that every ball of radius in intersects at most two of , or there exists an -centered set intersecting all - paths in . This is presented as the half-integral weakening of the weak coarse Menger conjecture. The source gives no resolution.
Sources & referencesView supporting material
Primary source
Chun-Hung Liu, “Coarse Menger property of quasi-minor excluded graphs and length spaces”, arXiv:2605.10068 (2026).
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.