Tree decompositions and many-sided separations
Combinatorics
2022-07-25 v1
Abstract
A separation of a graph is a partition of such that is anticomplete to . A classic result from Robertson and Seymour's Graph Minors Project states that there is a correspondence between tree decompositions and laminar collections of separations. A many-sided separation of a graph is a partition of such that is anticomplete to for all . In this note, we show a correspondence between tree decompositions with a certain parity property, called deciduous tree decompositions, and laminar collections of many-sided separations.
Keywords
Cite
@article{arxiv.2207.10778,
title = {Tree decompositions and many-sided separations},
author = {Tara Abrishami},
journal= {arXiv preprint arXiv:2207.10778},
year = {2022}
}