Quasi nn-bottlenecking conjecture

Let GG be a graph. For nNn\in\mathbb{N}, say that GG is coarsely nn-bottlenecked when it satisfies the coarse nn-bottlenecking condition, and say that a graph is nn-edge bottlenecked when it satisfies the corresponding discrete condition.

Quasi nn-bottlenecking conjecture. If GG is coarsely nn-bottlenecked, then it is quasi-isometric to an nn-edge bottlenecked graph.

This conjecture seeks a quasi-isometric discrete model for coarsely nn-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

Never refreshed

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.