The Induced Menger Conjecture
The Induced Menger Conjecture
Let be a graph and let . An -path is a path with one endpoint in and the other in , and two paths are anti-complete if they are vertex-disjoint and no edge of has one endpoint in each path. Write for the closed neighbourhood of . The Induced Menger Conjecture. For every , every graph and satisfies one of the following: contains pairwise anti-complete -paths; or there exists a set with such that has no -path. This is the induced analogue of Menger's theorem and corresponds to the case of the coarse Menger conjecture; the paper's induced -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
Sign in to submit a solution.
No solutions have been posted yet.