pith. sign in

arxiv: 1510.06608 · v2 · pith:SDDD2DYUnew · submitted 2015-10-22 · 🧮 math.CO

A Bramble like Witness for Large Branch-Width

classification 🧮 math.CO
keywords bramblebranch-widthlargewitnessapplyareablockscalled
0
0 comments X
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.