Homomorphisms and Ramsey properties of antimatroids

Bernhard Korte, László Lovász

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Matroids are combinatorial abstractions of the linear hull operator; antimatroids, which are in a sense dual to them, are combinatorial abstractions of the convex hull operator. We prove that every antimatroid can be represented as a homomorphic image of a poset. We also prove a Ramsey-type result for antimatroids.

Original languageEnglish
Pages (from-to)283-290
Number of pages8
JournalDiscrete Applied Mathematics
Volume15
Issue number2-3
DOIs
Publication statusPublished - Nov 1986

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Homomorphisms and Ramsey properties of antimatroids'. Together they form a unique fingerprint.

  • Cite this