The coarse Menger-type conjecture for asymptotic minors

A graph is coarsely bottlenecked if it satisfies the coarse bottlenecking condition introduced in the paper. For each nNn\in\mathbb{N}, let DnD_n denote the finite graph used in the paper's asymptotic-minor characterization.

Coarse Menger-type conjecture. If a graph is not coarsely bottlenecked, it must contain DnD_n as an asymptotic minor for every nNn\in\mathbb{N}.

This conjecture would remove the coarse-bottlenecking hypothesis from the paper's coarse Menger-type characterization. The paper proves the corresponding implication for coarsely bottlenecked graphs, while the unrestricted statement remains open.

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.