English

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

R2 v1 2026-06-28T10:28:04.560Z