Short Note
Version 1
Preserved in Portico This version is not peer-reviewed
Filter for Submodular Partition Function: Connection to Loose Tangle
Version 1
: Received: 27 May 2023 / Approved: 30 May 2023 / Online: 30 May 2023 (10:32:24 CEST)
How to cite: Fujita, T. Filter for Submodular Partition Function: Connection to Loose Tangle. Preprints 2023, 2023052087. https://doi.org/10.20944/preprints202305.2087.v1 Fujita, T. Filter for Submodular Partition Function: Connection to Loose Tangle. Preprints 2023, 2023052087. https://doi.org/10.20944/preprints202305.2087.v1
Abstract
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.
Keywords
tangle; loose tangle; filter; submodular partition function
Subject
Computer Science and Mathematics, Discrete Mathematics and Combinatorics
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment