A Bramble like Witness for Large Branch-Width
classification
🧮 math.CO
keywords
bramblebranch-widthlargewitnessapplyareablockscalled
read the original 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 paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.