Homomorphisms and Ramsey properties of antimatroids

DOI10.1016/0166-218X(86)90049-1MaRDI QIDQ1104331zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Matroids and antimatroids - a survey
• On the maps between antimatroids
• Poset properties of infinite antimatroids
• Antimatroids of finite character
• On antimatroids of infinite character

Cites work

• scientific article; zbMATH DE number 3871387 (Why is no real title available?)
• scientific article; zbMATH DE number 3880732 (Why is no real title available?)
• scientific article; zbMATH DE number 3757213 (Why is no real title available?)
• Meet-distributive lattices and the anti-exchange closure
• Structural properties of greedoids
• The theory of convex geometries

Cited in

(9)

• An algorithmic characterization of antimatroids
• Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector
• Geodeticity of the contour of chordal graphs
• Representation of lattices via set-colored posets
• Greedoids and searches in directed graphs
• On the maps between antimatroids
• Submodular functions and rooted trees
• A discrete duality between nonmonotonic consequence relations and convex geometries
• A representation of antimatroids by Horn rules and its application to educational systems

This page was built for publication: Homomorphisms and Ramsey properties of antimatroids

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