English

Characterising 4-tangles through a connectivity property

Combinatorics 2025-06-09 v2 Discrete Mathematics

Abstract

Every large kk-connected graph-minor induces a kk-tangle in its ambient graph. The converse holds for k3k\le 3, but fails for k4k\ge 4. This raises the question whether `kk-connected' can be relaxed to obtain a characterisation of kk-tangles through highly cohesive graph-minors. We show that this can be achieved for k=4k=4 by proving that internally 4-connected graphs have unique 4-tangles, and that every graph with a 4-tangle τ\tau has an internally 4-connected minor whose unique 4-tangle lifts to τ\tau.

Keywords

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

R2 v1 2026-06-28T12:11:02.773Z