The coarse Menger-type conjecture for asymptotic minors

About 2 years old · traced to

A graph is coarsely bottlenecked if it satisfies the coarse bottlenecking condition introduced in the paper. For each n∈Nn\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 n∈Nn\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.

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

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.