Reconsideration of Tangle and Ultrafilter using Separation and Partition
Combinatorics
2026-03-03 v4 Discrete Mathematics
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.
Keywords
Cite
@article{arxiv.2305.04306,
title = {Reconsideration of Tangle and Ultrafilter using Separation and Partition},
author = {Takaaki Fujita},
journal= {arXiv preprint arXiv:2305.04306},
year = {2026}
}
Comments
8 pages