A Bramble like Witness for Large Branch-Width

From MaRDI portal




Abstract: Using the new framework of graph separations developed recently by Diestel and Oum, we show that there is a natural witness to large branch-width which can be defined in a similar way to a bramble. We also apply our methods to a more recent object of study in the area, a common generalization of tangles and blocks, called profiles.














This page was built for publication: A Bramble like Witness for Large Branch-Width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6266676)