English

On vertex sets inducing tangles

Combinatorics 2024-11-22 v1

Abstract

Diestel, Hundertmark and Lemanczyk asked whether every kk-tangle in a graph is induced by a set of vertices by majority vote. We reduce their question to graphs whose size is bounded by a function in kk. Additionally, we show that if for any fixed kk this problem has a positive answer, then every kk-tangle is induced by a vertex set whose size is bounded in kk. More generally, we prove for all kk that every kk-tangle in a graph GG is induced by a weight function V(G)NV(G) \to \mathbb{N} whose total weight is bounded in kk. As the key step of our proofs, we show that any given kk-tangle in a graph GG is the lift of a kk-tangle in some topological minor of GG whose size is bounded in kk.

Keywords

Cite

@article{arxiv.2411.13656,
  title  = {On vertex sets inducing tangles},
  author = {Sandra Albrechtsen and Hanno von Bergen and Raphael W. Jacobs and Paul Knappe and Paul Wollan},
  journal= {arXiv preprint arXiv:2411.13656},
  year   = {2024}
}
R2 v1 2026-06-28T20:07:03.777Z