On vertex sets inducing tangles
Combinatorics
2024-11-22 v1
Abstract
Diestel, Hundertmark and Lemanczyk asked whether every -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 . Additionally, we show that if for any fixed this problem has a positive answer, then every -tangle is induced by a vertex set whose size is bounded in . More generally, we prove for all that every -tangle in a graph is induced by a weight function whose total weight is bounded in . As the key step of our proofs, we show that any given -tangle in a graph is the lift of a -tangle in some topological minor of whose size is bounded in .
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}
}