Separations of sets
Combinatorics
2025-05-16 v1
Abstract
Abstract separation systems are a new unifying framework in which separations of graph, matroids and other combinatorial structures can be expressed and studied. We characterize the abstract separation systems that have representations as separation systems of graphs, sets, or set bipartitions.
Cite
@article{arxiv.1809.00625,
title = {Separations of sets},
author = {Nathan Bowler and Jay Lilian Kneip},
journal= {arXiv preprint arXiv:1809.00625},
year = {2025}
}