2 papers
math.MG2024
Bottlenecking in graphs and a coarse Menger-type theorem
Michael Bruner, Atish Mitra, Heidi Steiger
We expand upon the notion of bottlenecking introduced in our earlier work, characterizing a spectrum of graphs and showing that this naturally extends to a concept of coarse bottle…
math.MG2024
Graph Skeletons and Diminishing Minors
Michael Bruner, Atish Mitra, Heidi Steiger
We introduce the notion of coarse bottlenecking in graphs and coarse skeletons of graphs and show how bottlenecking guarantees that a skeleton resembles (up to quasi-isometry) the…