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.
References
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
No solutions have been posted yet.