From clutters to matroids

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/21963

Title:	From clutters to matroids
Author:	Fàbrega Canudas, José; Martí Farré, Jaume; Muñoz López, Francisco Javier
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	This paper deals with the question of completing a monotone increasing family of subsets to obtain the dependent sets of a matroid. More precisely, we provide several natural ways of transforming the clutter of the inclusion minimal subsets of the family into the set of circuits of a matroid.
Abstract:	Peer Reviewed
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta -Combinatorial analysis -Clutter -antichain -matroid -matroidal completion. -Matemàtica -05 COMBINATORICS
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Conference Object
Published by:	Universidad de Sevilla
Share: