User Tools

Site Tools


Steve Tedford

Introduction to Greedoids: Interesting Things with a Really Bad Name

Abstract for the Combinatorics and Number Theory Seminar 2001 February 27

In a linear algebra class the students are introduced to the ideas of linear independence and convexity. In combinatorics, matroids arise as an abstraction of independence and antimatroids arise from convexity. Greedoids are a generalization of both ideas.

This talk will be an introduction to the subject of greedoids. Axiomatic ideas and examples will be discussed. Furthermore, some interesting subclasses of greedoids will be introduced.

seminars/comb/abstract.200102td.txt · Last modified: 2020/01/29 14:03 (external edit)