Tangles are Decided by Weighted Vertex Sets
Combinatorics
2025-05-16 v4
Abstract
We show that, given a -tangle in a graph , there always exists a weight function such that a separation of of order lies in if and only if , where for . We show that the same result holds also for tangles of hypergraphs as well as for edge-tangles of graphs, but not for edge-tangles of hypergraphs.
Keywords
Cite
@article{arxiv.1811.06821,
title = {Tangles are Decided by Weighted Vertex Sets},
author = {Christian Elbracht and Jay Lilian Kneip and Maximilian Teegen},
journal= {arXiv preprint arXiv:1811.06821},
year = {2025}
}
Comments
9 pages. Journal version, includes new section on edge tangles