Quasi -bottlenecking conjecture
Quasi -bottlenecking conjecture
Let be a graph. For , say that is coarsely -bottlenecked when it satisfies the coarse -bottlenecking condition, and say that a graph is -edge bottlenecked when it satisfies the corresponding discrete condition.
Quasi -bottlenecking conjecture. If is coarsely -bottlenecked, then it is quasi-isometric to an -edge bottlenecked graph.
This conjecture seeks a quasi-isometric discrete model for coarsely -bottlenecked graphs. The supplied text presents it as a proposed conjecture, and gives no resolution.
Sources & referencesView supporting material
Primary source
Michael Bruner, Atish Mitra and Heidi Steiger, “Bottlenecking in graphs and a coarse Menger-type theorem”, arXiv:2406.07802 (2024).
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.