Reconstruction of infinite matroids from their 3-connected minors

Link:
Autor/in:
Erscheinungsjahr:
2018
Medientyp:
Text
Schlagworte:
  • Article
  • Article
Beschreibung:
  • We show that any infinite matroid can be reconstructed from the torsos of a tree-decomposition over its 2-separations, together with local information at the ends of the tree. We show that if the matroid is tame then this local information is simply a choice of whether circuits are permitted to use that end. The same is true if each torso is planar, with all gluing elements on a common face. (C) 2017 Elsevier Ltd. All rights reserved.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/bf1f06a0-3029-44ed-bac6-5c614556c1e5