Journal ArticleDOI
Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
J. Scott Provan,Louis J. Billera +1 more
Reads0
Chats0
TLDR
It is shown that several cases in which the Hirsch conjecture has been verified can be handled by these methods, which also give the shellability of a number of simplicial complexes of combinatorial interest.Citations
More filters
Journal ArticleDOI
Shellable nonpure complexes and posets. II
Anders Björner,Michelle L. Wachs +1 more
TL;DR: In this paper, the applicability of lexicographic shellability to nonpure posets is discussed, and an edge-labeling λ of L(F) is defined as follows.
Posted Content
Poset Topology: Tools and Applications
TL;DR: The IAS/Park City Graduate Summer School in Geometric Combinatorics as discussed by the authors provided an overview of poset topology, as well as recent developments and open problems including subspace arrangements, graph complexes, group actions on poset homology, shellability, recursive techniques, and fiber theorems.
Book
Toric Topology
TL;DR: Toric topology emerged in the 1990s on the borders of equivariant topology, algebraic and symplectic geometry, combinatorics and commutative algebra, and continues to attract experts from different fields.
Journal ArticleDOI
A counterexample to the Hirsch conjecture
TL;DR: This paper presents the rst counterexample to the Hirsch Conjecture, obtained from a 5-dimensional polytope with 48 facets that violates a certain generalization of the d-step conjecture of Klee and Walkup.
Journal ArticleDOI
A counterexample to the Hirsch Conjecture
TL;DR: The first counterexample to the Hirsch conjecture has been presented in this paper, which is obtained from a 5-dimensional polytope with 48 and 86 facets that violates a certain generalization of the d-step conjecture of Klee and Walkup.
References
More filters
Book
Linear Programming and Extensions
TL;DR: This classic book looks at a wealth of examples and develops linear programming methods for their solutions and begins by introducing the basic theory of linear inequalities and describes the powerful simplex method used to solve them.
Journal ArticleDOI
Linear Programming and Extensions. George B. Dantzig. Pp. xvi, 623. 92/- (Princeton Univ. Press). 1963
Journal ArticleDOI
Shellable and Cohen-Macaulay partially ordered sets
Book ChapterDOI
Cohen-Macaulay Complexes
TL;DR: In this article, the authors considered the special case when AΔ is a Cohen-Macaulay ring and discussed its association with the combinatorial and topological properties of a simplicial complex.