Transversal Greedoids

✍ Scribed by Peter A. Brooksbank

• Book ID: 102570357
• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 207 KB
• Volume: 18
• Category: Article
• ISSN: 0195-6698
• DOI: 10.1006/eujc.1992.0072

✦ Synopsis

In a natural way , a new class of set system is defined in terms of transversals of a family of sets . Examination of the structure of these systems reveals that they are in fact examples of strong greedoids (see [2]) , namely greedoids which are greedy algorithm compatible , and we call them transversal greedoids . In this paper , such set systems are shown to be characterized by a simple exchange property .