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...

Full description

Saved in:

Bibliographic Details
Published in:	Advances in mathematics (New York. 1965) Vol. 312; pp. 286 - 314
Main Authors:	Martí-Farré, Jaume, de Mier, Anna
Format:	Journal Article Publication
Language:	English
Published:	Elsevier Inc 25.05.2017
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!