Skip to main content
SpringerLink
Log in

Separations of Sets

  • Published:
Order Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Diestel, R.: Abstract separation systems. Order 35, 157–170 (2018)

    Article  MathSciNet  Google Scholar 

  2. Diestel, R.: Tree sets. Order 35, 171–192 (2018)

    Article  MathSciNet  Google Scholar 

  3. Diestel, R., Hundertmark, F., Lemanczyk, S.: Profiles of separations: in graphs, matroids, and beyond. Combinatorica 39(1), 37–75 (2019)

    Article  MathSciNet  Google Scholar 

  4. Diestel, R., Oum, S.: Tangle-tree duality in abstract separation systems. Submitted, arXiv:1701.02509 (2017)

  5. Diestel, R., Whittle, G.: Tangles and the Mona Lisa. arXiv:1603.06652

  6. Robertson, N., Seymour, P.: Graph minors. X. Obstructions to tree-decomposition. J. Combin. Theory (Series B) 52, 153–190 (1991)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hamburg University, Hamburg, Germany

    Nathan Bowler & Jakob Kneip

Authors
  1. Nathan Bowler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jakob Kneip
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jakob Kneip.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bowler, N., Kneip, J. Separations of Sets. Order 37, 411–425 (2020). https://doi.org/10.1007/s11083-019-09512-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-019-09512-4

Keywords

Search

Navigation