The coarse Menger-type conjecture for asymptotic minors
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 , let 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 as an asymptotic minor for every .
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
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.