Homomorphisms and Ramsey properties of antimatroids

DOI10.1016/0166-218X(86)90049-1zbMATH Open0647.05016OpenAlexW2092271561MaRDI QIDQ1104331FDOQ1104331

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)

Cites Work

• The theory of convex geometries
• Meet-distributive lattices and the anti-exchange closure
• Structural properties of greedoids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• 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
• Submodular functions and rooted trees
• A discrete duality between nonmonotonic consequence relations and convex geometries

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)