Optimal matchings in posets

DOI10.1016/S0195-6698(83)80025-0MaRDI QIDQ792355zbMATH OpenFDO

Authors U. Faigle

Publication date 1983

Published in European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

greedy algorithmlattice of subspacesdistributive supermatroidideals of posetslattice of closed idealsmatchable idealsoptimal matchings

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial aspects of matroids and geometric lattices (05B35) Lattice ideals, congruence relations (06B10) General theory of linear incidence geometry and projective geometries (51A05)

Recommendations

• Poset matching---a distributive analog of independent matching
• Antimatroids induced by matchings
• Matching, matroids, and extensions
• Matching theory
• Matroid matching in pseudomodular lattices

Cites work

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3558962 (Why is no real title available?)
• scientific article; zbMATH DE number 3600054 (Why is no real title available?)
• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• scientific article; zbMATH DE number 3225808 (Why is no real title available?)
• Geometries on partially ordered sets
• Matching Theory for Combinatorial Geometries
• Matching in modular lattices
• Proof of a conjecture on finite modular lattices
• Rado's theorem for polymatroids
• Some Generalizations of the Problem of Distinct Representatives
• The greedy algorithm for partially ordered sets

Cited in

(7)

• Poset matching---a distributive analog of independent matching
• Computing Optimal Morse Matchings
• scientific article; zbMATH DE number 6379409 (Why is no real title available?)
• Finding a Level Ideal of a Poset
• Optimal general matchings
• $n!$ matchings, $n!$ posets
• Matchings and Radon transforms in lattices II. Concordant sets

This page was built for publication: Optimal matchings in posets

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