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.
References
Primary source
Robert Hickingbotham and Gwenaël Joret, “An Induced A-Path Theorem”, arXiv:2512.17232 (2025).
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
No solutions have been posted yet.