The Induced Menger Conjecture

From papers

Let GG be a graph and let X,YV(G)X,Y\subseteq V(G). An (X,Y)(X,Y)-path is a path with one endpoint in XX and the other in YY, and two paths are anti-complete if they are vertex-disjoint and no edge of GG has one endpoint in each path. Write NG[Z]N_G[Z] for the closed neighbourhood of ZZ. The Induced Menger Conjecture. For every kNk\in\mathbb{N}, every graph GG and X,YV(G)X,Y\subseteq V(G) satisfies one of the following: GG contains kk pairwise anti-complete (X,Y)(X,Y)-paths; or there exists a set ZV(G)Z\subseteq V(G) with Zk1|Z|\leqslant k-1 such that GNG[Z]G-N_G[Z] has no (X,Y)(X,Y)-path. This is the induced analogue of Menger's theorem and corresponds to the d=2d=2 case of the coarse Menger conjecture; the paper's induced A\mathcal{A}-path theorem provides evidence but does not resolve it.

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

Robert Hickingbotham and Gwenaël Joret, “An Induced A-Path Theorem”, arXiv:2512.17232 (2025).

Solutions 0

No solutions have been posted yet.