scientific article; zbMATH DE number 3970769

MaRDI QIDQ3737443zbMATH OpenFDO

Authors Éva Tardos

Publication date 1985

zbMATH Keywords

generalized matroidssupermodular colouring intersection theorem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3970767
• scientific article; zbMATH DE number 3908450
• An intersection theorem for supermatroids
• scientific article; zbMATH DE number 3906513
• The intersection of a matroid and a simplicial complex

Cited in

(30)

• Generalized polymatroids and submodular flows
• Delta matroids whose fundamental graphs are bipartite
• Universal Tutte characters via combinatorial coalgebras
• Buyback problem with discrete concave valuation functions
• Extension of M-convexity and L-convexity to polyhedral convex functions
• Circuit separation for symmetric matroids
• Matroid rank functions and discrete concavity
• Envy-free matchings with lower quotas
• Delta-matroids as subsystems of sequences of Higgs lifts
• Logarithmic concavity for morphisms of matroids
• A generalized-polymatroid approach to disjoint common independent sets in two matroids
• Maps and -matroids
• A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas
• scientific article; zbMATH DE number 5531990 (Why is no real title available?)
• scientific article; zbMATH DE number 3908450 (Why is no real title available?)
• scientific article; zbMATH DE number 3970767 (Why is no real title available?)
• Characterizing and recognizing generalized polymatroids
• Coverings and delta-coverings
• scientific article; zbMATH DE number 7278072 (Why is no real title available?)
• Supermodularity in unweighted graph optimization. II: Matroidal term rank augmentation
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• Multimatroids. III: Tightness and fundamental graphs
• From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
• Flag matroids with coefficients
• A primer on delta-matroids and multimatroids
• Supermodular extension of Vizing's edge-coloring theorem
• Efficient and strategy-proof mechanism under general constraints
• Super-stable common independent sets of generalized matroids
• Period matrices and homological quasi-trees on discrete Riemann surfaces
• An intersection theorem for supermatroids

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3737443)