Filter for Submodular Partition Function: Connection to Loose Tangle
Takaaki Fujita · Preprints.org · 2023
Loose 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). In this compact paper, we revisit and contemplate the interplay between Loose Tangle and Filter through the lens of a submodular partition function.