Fair representation in dimatroids

DOI10.1016/j.endm.2017.06.014zbMath1378.05019OpenAlexW2743259196MaRDI QIDQ1689871

Eli Berger, Dani Kotlar, Ron Aharoni, Ran Ziv

Publication date: 18 January 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.06.014

zbMATH Keywords

matroidedge covering numberedge-coverfair representation

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Unnamed Item
• Unnamed Item
• Rainbow sets in the intersection of two matroids
• Matching theory
• An \(n\times n\) Latin square has a transversal with at least \(n-\sqrt n\) distinct symbols
• Transversals in row-latin rectangles
• Independent systems of representatives in weighted graphs
• Rainbow sets in the intersection of two matroids: a generalization of results of Drisko and Chappell
• The intersection of a matroid and a simplicial complex
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• Fair Representation by Independent Sets
• A Weak Version of Rota's Bases Conjecture for Odd Dimensions

This page was built for publication: Fair representation in dimatroids