Non-interval greedoids and the transposition property

DOI10.1016/0012-365X(86)90176-7zbMath0598.05020OpenAlexW1994164019MaRDI QIDQ1079572

Bernhard Korte, László Lovász

Publication date: 1986

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(86)90176-7

zbMATH Keywords

greedoids with the interval propertyinterval greedoidsnon-interval greedoidsrecursive deletion procedurestransposition greedoids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Dismantlable graphs and posets, fixed clique property, Homotopy properties of greedoids, A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids, A characterization of undirected branching greedoids, Minimal graphs for contractible and dismantlable properties, Greedoids and searches in directed graphs, Exchange systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structural properties of greedoids
• A note on selectors and greedoids
• Selectors: a theory of formal languages, semimodular lattices, and branching and shelling processes
• Polymatroid greedoids
• Systems of distinct representatives and linear algebra