A Bramble like Witness for Large Branch-Width
Combinatorics
2015-11-13 v2
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.
Cite
@article{arxiv.1510.06608,
title = {A Bramble like Witness for Large Branch-Width},
author = {Joshua Erde},
journal= {arXiv preprint arXiv:1510.06608},
year = {2015}
}
Comments
16 pages. This paper has been withdrawn by the author due to the main result already existing in the literature. The section on profiles may still be of interest