Antimatroids, Betweenness, Convexity

Vašek Chvátal ()
Additional contact information
Vašek Chvátal: Concordia University, Department of Computer Science and Software Engineering

Chapter 3 in Research Trends in Combinatorial Optimization, 2009, pp 57-64 from Springer

Abstract: Summary Two classical examples of antimatroids arise from double shellings of partially ordered sets and from simplicial shellings of triangulated graphs. The corresponding convex geometries have Carathéodory number two and admit a natural description in terms of the ternary relation of betweenness in the underlying structure. We characterize a nested pair of classes of betweenness which generate convex geometries of Carathéodory number two. The corresponding antimatroids include all antimatroids arising from double shellings of partially oredred sets and all antimatroids arising from simplicial shellings of triangulated graphs.

Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-76796-1_3

Ordering information: This item can be ordered from
http://www.springer.com/9783540767961

DOI: 10.1007/978-3-540-76796-1_3

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().