Characterising 4-tangles through a connectivity property
Combinatorics
2025-06-09 v2 Discrete Mathematics
Abstract
Every large -connected graph-minor induces a -tangle in its ambient graph. The converse holds for , but fails for . This raises the question whether `-connected' can be relaxed to obtain a characterisation of -tangles through highly cohesive graph-minors. We show that this can be achieved for by proving that internally 4-connected graphs have unique 4-tangles, and that every graph with a 4-tangle has an internally 4-connected minor whose unique 4-tangle lifts to .
Cite
@article{arxiv.2309.00902,
title = {Characterising 4-tangles through a connectivity property},
author = {Johannes Carmesin and Jan Kurkofka},
journal= {arXiv preprint arXiv:2309.00902},
year = {2025}
}
Comments
19 pages, 5 figures