English

The Unravelling Problem

Combinatorics 2025-05-16 v1
Authors: Christian Elbracht , Jay Lilian Kneip , Maximilian Teegen
View on arXiv ↗ PDF ↗

Abstract

We identify and study a simple combinatorial problem that is derived from submodularity issues encountered in the theory of tangles of graphs and abstract separation systems.

Keywords

combinatorics

Cite

@article{arxiv.2103.12565,
  title  = {The Unravelling Problem},
  author = {Christian Elbracht and Jay Lilian Kneip and Maximilian Teegen},
  journal= {arXiv preprint arXiv:2103.12565},
  year   = {2025}
}

Comments

17 pages, 1 figure

Related papers

View all related →
Combinatorics · Mathematics
Separations of sets
Nathan Bowler, Jay Lilian Kneip
2025-05-16
Condensed Matter · Physics
Polynomial Observables in the Graph Partitioning Problem
M. A. Marchisio
2009-11-07
Data Structures and Algorithms · Computer Science
Hypergraph partitions
Alexander Mishchenko, Vladimir Manuilov, Chao You, Han Yang
2019-09-19
Combinatorics · Mathematics
Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings
Kristóf Bérczi, András Frank
2017-09-05
Combinatorics · Mathematics
Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
Alexander Grigoriev, Katherine Faulkner
2025-07-30
Quantum Physics · Physics
The laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states
Samuel L. Braunstein, Sibasish Ghosh, Simone Severini
2007-05-23
Computational Complexity · Computer Science
Assessing the Computational Complexity of Multi-Layer Subgraph Detection
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter +2
2019-10-23
Combinatorics · Mathematics
Trees of tangles in abstract separation systems
Christian Elbracht, Jay Lilian Kneip, Maximilian Teegen
2025-05-16
Combinatorics · Mathematics
Unsolved Problems in Spectral Graph Theory
Lele Liu, Bo Ning
2025-10-16
Combinatorics · Mathematics
Extremal aspects of graph and hypergraph decomposition problems
Stefan Glock, Daniela Kühn, Deryk Osthus
2021-06-28
Machine Learning · Computer Science
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking
Natalia Vesselinova, Rebecca Steinert, Daniel F. Perez-Ramirez, Magnus Boman
2020-07-15
Numerical Analysis · Mathematics
Graph partitioning using matrix differential equations
Eleonora Andreotti, Dominik Edelmann, Nicola Guglielmi, Christian Lubich
2017-12-19
Mathematical Physics · Physics
Matrix Model Combinatorics: Applications to Folding and Coloring
P. Di Francesco
2007-05-23
Data Structures and Algorithms · Computer Science
Unifying two Graph Decompositions with Modular Decomposition
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien De Montgolfier
2009-09-29
Combinatorics · Mathematics
Profiles of separations: in graphs, matroids and beyond
Reinhard Diestel, Fabian Hundertmark, Sahar Lemanczyk
2017-04-19
Combinatorics · Mathematics
Abstract Separation Systems
Reinhard Diestel
2017-04-19
Statistics Theory · Mathematics
Untangling Gaussian Mixtures
Eva Fluck, Sandra Kiefer, Christoph Standke
2024-03-12
Machine Learning · Computer Science
Topological Deep Learning: Going Beyond Graph Data
Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Nina Miolane +10
2023-05-23
Combinatorics · Mathematics
Coloring games and algebraic problems on matroids
Michał Lasoń
2017-10-03
Representation Theory · Mathematics
Branching problems of unitary representations
Toshiyuki Kobayashi
2011-06-22
Discrete Mathematics · Computer Science
The Complexity of Finding Tangles
Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky +2
2024-01-02
Combinatorics · Mathematics
Decomposing a Graph Into Expanding Subgraphs
Guy Moshkovitz, Asaf Shapira
2015-02-03
Machine Learning · Computer Science
Learning latent causal graphs via mixture oracles
Bohdan Kivva, Goutham Rajendran, Pradeep Ravikumar, Bryon Aragam
2021-11-23
Machine Learning · Computer Science
Modular meta-learning in abstract graph networks for combinatorial generalization
Ferran Alet, Maria Bauza, Alberto Rodriguez, Tomas Lozano-Perez +1
2018-12-20
Dynamical Systems · Mathematics
The theory of filtrations of subalgebras, standardness and independence
Anatoly Vershik
2017-08-02
R2 v1 2026-06-24T00:28:27.948Z