We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Point sets and functions inducing tangles of set separations

Abstract: Tangles, as introduced by Robertson and Seymour, were designed as an indirect way of capturing clusters in graphs and matroids. They have since been shown to capture clusters in much broader discrete structures too. But not all tangles are induced by a set of points, let alone a cluster. We characterise those that are: the tangles that are induced by a subset of or function on the set of data points whose connectivity structure they are meant to capture.
We offer two such characterisations. The first is in terms of how many small sides of a tangle's separations it takes to cover the ground set. The second uses a new notion of duality for oriented set separations that becomes possible if these are no longer required to be separations of graph or matroids.
Comments: 19 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C40, 05C83, 90C08
Cite as: arXiv:2107.01087 [math.CO]
  (or arXiv:2107.01087v3 [math.CO] for this version)

Submission history

From: Raphael W. Jacobs [view email]
[v1] Fri, 2 Jul 2021 14:02:08 GMT (22kb,D)
[v2] Tue, 12 Jul 2022 09:44:31 GMT (21kb)
[v3] Thu, 20 Apr 2023 10:01:37 GMT (22kb,D)

Link back to: arXiv, form interface, contact.