Homomorphisms and Ramsey properties of antimatroids

DOI10.1016/0166-218X(86)90049-1zbMath0647.05016OpenAlexW2092271561MaRDI QIDQ1104331

Bernhard Korte, László Lovász

Publication date: 1986

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(86)90049-1

zbMATH Keywords

antimatroidsMatroidsconvex hull operatorhomomorphic image of a posetlinear hull operatorRamsey-type result

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial aspects of matroids and geometric lattices (05B35) Generalized Ramsey theory (05C55)

Related Items

An algorithmic characterization of antimatroids ⋮ A discrete duality between nonmonotonic consequence relations and convex geometries ⋮ Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector ⋮ Greedoids and searches in directed graphs ⋮ Geodeticity of the contour of chordal graphs ⋮ Representation of lattices via set-colored posets ⋮ Submodular functions and rooted trees

Cites Work

• Structural properties of greedoids
• The theory of convex geometries
• Meet-distributive lattices and the anti-exchange closure
• Unnamed Item
• Unnamed Item
• Unnamed Item