The bounded-degree induced Menger conjecture
The bounded-degree induced Menger conjecture
Let be a graph, let denote its maximum degree, and let . A set of vertices separates and if it intersects every --path; paths are pairwise at distance at least when their graph distance in is at least . The bounded-degree induced Menger conjecture. For every , there exists a constant such that, for every and every graph with , together with , there exists either
or a set of fewer than vertices in that separates and . This is presented as a necessary consequence of the stronger coarse Menger conjecture of Albrechtsen et al. The source does not report a resolution of this bounded-degree formulation.
Sources & referencesView supporting material
Primary source
Kevin Hendrey, Sergey Norin, Raphael Steiner and Jérémie Turcotte, “On an induced version of Menger's theorem”, arXiv:2309.07905 (2023).
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.