Lattices Related to Extensions of Presentations of Transversal Matroids

[摘要] For a presentation $\mathcal{A}$ of a transversal matroid $M$, we study the ordered set $T_{\mathcal{A}}$ of single-element transversal extensions of $M$ that have presentations that extend $\mathcal{A}$; extensions are ordered by the weak order.  We show

[学科分类] 离散数学和组合数学

[关键词] Transversal matroids;Presentations;Single-element extensions;Distributive lattices