Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Extensions and presentations of transversal matroids

Autor
Bonin, J.; De Mier, A.
Tipus d'activitat
Article en revista
Revista
European journal of combinatorics
Data de publicació
2015-11-02
Volum
50
Pàgina inicial
18
Pàgina final
29
DOI
https://doi.org/10.1016/j.ejc.2015.03.011 Obrir en finestra nova
Projecte finançador
Combinatoria, teoría de grafos y geometría discreta
Repositori
http://hdl.handle.net/2117/77053 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S0195669815000724 Obrir en finestra nova
Resum
A transversal matroid MM can be represented by a collection of sets, called a presentation of MM, whose partial transversals are the independent sets of MM. Minimal presentations are those for which removing any element from any set gives a presentation of a different matroid. We study the connections between (single-element) transversal extensions of MM and extensions of presentations of MM. We show that a presentation of MM is minimal if and only if different extensions of it give different ex...
Citació
Bonin, J., De Mier, A. Extensions and presentations of transversal matroids. "European journal of combinatorics", 02 Novembre 2015, p. 18-29.
Grup de recerca
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Participants

Arxius