Transformation and decomposition of clutters into matroids

A clutter is a family of mutually incomparable sets. The set of circuits of a matroid, its set of bases, and its set of hyperplanes are examples of clutters arising from matroids. In this paper we address the question of determining which are the matroidal clutters that best approximate an arbitrary...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Advances in mathematics (New York. 1965) Jg. 312; S. 286 - 314
Hauptverfasser:	Martí-Farré, Jaume, de Mier, Anna
Format:	Journal Article Verlag
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 25.05.2017
Schlagworte:	05 Combinatorics 05B Designs and configurations 05C Graph theory Classificació AMS Clutter Combinatorial analysis Combinatòria Decomposition Graph theory Matemàtica discreta Matemàtiques i estadística Matroid Poset Teoria de grafs Àrees temàtiques de la UPC 05C65 Poset 05B35 Decomposition Clutter Matroid
ISSN:	0001-8708, 1090-2082
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!