Homotopy properties of greedoids

DOI10.1016/0196-8858(85)90021-1zbMath0642.05014OpenAlexW2012691686MaRDI QIDQ1101115

Bernhard Korte, Anders Bjoerner, László Lovász

Publication date: 1985

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-8858(85)90021-1

zbMATH Keywords

surveycombinatorial homotopy theorygreedoidsdominating setsconnection between greedoids and latticesconnectivity of greedoidsgreedoid polynomialhomotopy propertiesshellability properties of greedoids

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matroids and geometric lattices (05B35) Lattices (06B99)

Related Items

Extendable shellability for rank 3 matroid complexes, Matroid Steiner problems, the Tutte polynomial and network reliability, Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry, Branchings in rooted graphs and the diameter of greedoids, Abelian sandpile model and Biggs-Merino polynomial for directed graphs, Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector, Root polytopes and Jaeger‐type dissections for directed graphs, The Bhargava greedoid, The colored Hadwiger transversal theorem in \(\mathbb{R}^d\), Tableau complexes, Euler flag enumeration of Whitney stratified spaces, Interval partitions and activities for the greedoid Tutte polynomial, Enumeration in convex geometries and associated polytopal subdivisions of spheres, The Chromatic Number of Kneser Hypergraphs, The intersection of matroids and antimatroids, A geometric Hall-type theorem, Complexes of directed trees and independence complexes, Exchange systems, A functorial Dowker theorem and persistent homology of asymmetric networks, Subword complexes in Coxeter groups., Coxeter matroid polytopes, Perspectives on \(A\)-homotopy theory and its applications, Resolutions of Stanley-Reisner rings and Alexander duality, The intersection of a matroid and a simplicial complex, Transversals of 2-intervals, a topological approach, Topology of geometric joins, A Greedoid Polynomial Which Distinguishes Rooted Arborescences, Chip-firing games on graphs, On two conjectures of maurer concerning basis graphs of matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structural properties of greedoids
• A note on selectors and greedoids
• A topological approach to evasiveness
• Selectors: a theory of formal languages, semimodular lattices, and branching and shelling processes
• Non-interval greedoids and the transposition property
• Meet-distributive lattices and the anti-exchange closure
• Homotopy type of posets and lattice complementation
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• Shellings of spheres and polytopes
• Polymatroid greedoids
• The Tutte polynomial
• Graph theory and statistical physics
• The homology of a lattice
• Matroid basis graphs. I
• Basis graphs of greedoids and two-connectivity
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• A homology theory for spanning tress of a graph
• Bounds on the Reliability Polynomial for Shellable Independence Systems
• Invariance of the Homology of a Lattice
• A Decomposition for Combinatorial Geometries
• On the imbedding of systems of compacta in simplicial complexes
• An Inequality
• A Contribution to the Theory of Chromatic Polynomials
• Combinatorics and commutative algebra