The half-integral coarse Menger conjecture

Let GG be a graph and let X,YV(G)X,Y\subseteq V(G). An XX-YY path is a path with at least one end in XX and at least one end in YY. A set is (a,b)(a,b)-centered if it is contained in the union of at most aa balls of radius at most bb. The half-integral coarse Menger conjecture. There exist functions f,g:N×R>0Rf,g:\mathbb N\times\mathbb R_{>0}\rightarrow\mathbb R such that for any kNk\in\mathbb N, rR>0r\in\mathbb R_{>0}, graph GG and subsets X,YX,Y of V(G)V(G), either there exist kk XX-YY paths P1,P2,,PkP_1,P_2,\ldots,P_k in GG such that every ball of radius rr in GG intersects at most two of P1,P2,,PkP_1,P_2,\ldots,P_k, or there exists an (f(k,r),g(k,r))(f(k,r),g(k,r))-centered set intersecting all XX-YY paths in GG. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.