Trees of tangles in abstract separation systems
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2019
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910945674002432 |
|---|---|
| author | Elbracht, Christian Kneip, Jay Lilian Teegen, Maximilian |
| author_facet | Elbracht, Christian Kneip, Jay Lilian Teegen, Maximilian |
| contents | We prove canonical and non-canonical tree-of-tangles theorems for abstract separation systems that are merely structurally submodular. Our results imply all known tree-of-tangles theorems for graphs, matroids and abstract separation systems with submodular order functions, with greatly simplified and shortened proofs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1909_09030 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | Trees of tangles in abstract separation systems Elbracht, Christian Kneip, Jay Lilian Teegen, Maximilian Combinatorics 05C05, 05C40, 05C83, 06A07 We prove canonical and non-canonical tree-of-tangles theorems for abstract separation systems that are merely structurally submodular. Our results imply all known tree-of-tangles theorems for graphs, matroids and abstract separation systems with submodular order functions, with greatly simplified and shortened proofs. |
| title | Trees of tangles in abstract separation systems |
| topic | Combinatorics 05C05, 05C40, 05C83, 06A07 |
| url | https://arxiv.org/abs/1909.09030 |