Reconsideration of Tangle and Ultrafilter using Separation and Partition

Takaaki Fujita
2023-05-21
Abstract:Tangle is a concept in graph theory that has a dual relationship with branch-width which is well-known graph width parameter. Ultrafilter, a fundamental notion in mathematics, is similarly known to have a dual relationship with branch-width when extended to a connectivity system (X, f). We will reconsider these concepts using separation and partition.
Combinatorics,Discrete Mathematics
What problem does this paper attempt to address?