Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
From MaRDI portal
Publication:3906724
DOI10.1287/moor.5.4.576zbMath0457.52005OpenAlexW2118624390MaRDI QIDQ3906724
J. Scott Provan, Billera, Louis J.
Publication date: 1980
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.5.4.576
(n)-dimensional polytopes (52B11) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05)
Related Items
Shelling the \(m=1\) amplituhedron, Network reliability: Heading out on the highway, Geometric vertex decomposition and liaison for toric ideals of graphs, Mini-workshop: Subvarieties in projective spaces and their projections. Abstracts from the mini-workshop held November 27 -- December 3, 2022, Shuffle lattices and bubble lattices, Shedding vertices and ass-decomposable monomial ideals, Generic generalized diagonal matrices, Powers of vertex cover ideals of simplicial trees, Homological invariants of the Stanley–Reisner ring of a k-decomposable simplicial complex, TANGLE SUM AND CONSTRUCTIBLE SPHERES, Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs, Dependence of Betti Numbers on Characteristic, Cohen–Macaulay Circulant Graphs, Independence Complexes of Well-Covered Circulant Graphs, Non-constructible complexes and the bridge index, A note on the van der Waerden complex, The Hirsch Conjecture Holds for Normal Flag Complexes, Cohen–Macaulay graphs with large girth, Completing and Extending Shellings of Vertex Decomposable Complexes, LS-category of moment-angle manifolds and higher order Massey products, Topology of augmented Bergman complexes, Spherical complexes and nonprojective toric varieties, Recursive Betti numbers for Cohen-Macaulay \(d\)-partite clutters arising from posets, A brief survey on pure Cohen-Macaulayness in a fixed codimension, Shellability of chessboard complexes, Wedge operations and torus symmetries, Extendable shellability for rank 3 matroid complexes, An algebraic approach to finite projective planes, Matroid Steiner problems, the Tutte polynomial and network reliability, A New Construction for Cohen–Macaulay Graphs, Graded Betti numbers of some families of circulant graphs, Hochschild lattices and shuffle lattices, A geometric lower bound theorem, Generalized activities and \(K\)-terminal reliability. II, Applications of Liaison, Many triangulated spheres, The topology of the external activity complex of a matroid, Strong shellability of simplicial complexes, Vertex decomposable graphs and obstructions to shellability, k-Decomposable Monomial Ideals, Homotopy properties of greedoids, Obstructions to weak decomposability for simplicial polytopes, Transportation Problems and Simplicial Polytopes That Are Not Weakly Vertex-Decomposable, Unnamed Item, Signable posets and partitionable simplicial complexes, Substitutions of polytopes and of simplicial complexes, and multigraded betti numbers, Skyscraper polytopes and realizations of plane triangulations, Reversible shellings and an inequality for \(h\)-vectors, Hirsch polytopes with exponentially long combinatorial segments, Simplicial moves on balanced complexes, Recent progress on the combinatorial diameter of polytopes and simplicial complexes, Collapsibility of CAT(0) spaces, A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra, A classification of 1-well-covered graphs, Balanced vertex decomposable simplicial complexes and their \(h\)-vectors, Knots in collapsible and non-collapsible balls, Infinite families of equivariantly formal toric orbifolds, Oriented matroid polytopes and polyhedral fans are signable, Decomposable clutters and a generalization of Simon's conjecture, Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity, Completing and extending shellings of vertex decomposable complexes, Squeezed complexes, Extendable shellability for \(d\)-dimensional complexes on \(d+3\) vertices, Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes, Chains of modular elements and shellability, Subdivisions, Shellability, and collapsibility of products, Barycentric subdivisions of convex complexes are collapsible, The homotopy type of the polyhedral product for shifted complexes, On locally constructible spheres and balls, A counterexample to the Hirsch conjecture, Tverberg's theorem and graph coloring, Broken circuit complexes: Factorizations and generalizations, Simplicial join via tensor product, Glicci simplicial complexes, Tight complexes in 3-space admit perfect discrete Morse functions, Shellable quasi-forests and their \(h\)-triangles, Non-ridge-chordal complexes whose clique complex has shellable Alexander dual, Sequentially $S_{r}$ simplicial complexes and sequentially $S_{2}$ graphs, The structure of the Boij-Söderberg posets, Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes, Shellable nonpure complexes and posets. II, Shellability and sphericity of finite quasi-arc complexes, Margins of discrete Bayesian networks, Very well-covered graphs and their \(h\)-vectors, Poset fiber theorems, Upper bounds for the regularity of powers of edge ideals of graphs, A generalization of \(k\)-Cohen-Macaulay simplicial complexes, Moment-angle complexes of pairs \((D^n,S^{n-1})\) and simplicial complexes with vertex-decomposable duals, Enumeration in convex geometries and associated polytopal subdivisions of spheres, The \(v\)-number of edge ideals, Vertex decomposability of complexes associated to forests, Two combinatorial properties of a class of simplicial polytopes, One-point suspensions and wreath products of polytopes and spheres, Polygon dissections and some generalizations of cluster complexes, A construction of SKT manifolds using toric geometry, Hyperplane arrangement cohomology and monomials in the exterior algebra, Koszul blowup algebras associated to three-dimensional Ferrers diagrams, Noncrossing arc diagrams, Tamari lattices, and parabolic quotients of the symmetric group, Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes, Buchstaber invariant theory of simplicial complexes and convex polytopes, A NEW CONSTRUCTION FOR VERTEX DECOMPOSABLE GRAPHS, Shellings and Sheddings Induced by Collapses, Shedding vertices of vertex decomposable well-covered graphs, Unnamed Item, Chordality, \(d\)-collapsibility, and componentwise linear ideals, Symbolic powers of vertex cover ideals, The Behaviors of Expansion Functor on Monomial Ideals and Toric Rings, Bouquets of geometric lattices: Some algebraic and topological aspects, Chip firing and all-terminal network reliability bounds, Quasi-matroidal classes of ordered simplicial complexes, Powers of the Vertex Cover Ideal of a Chordal Graph, Chordality of clutters with vertex decomposable dual and ascent of clutters, Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity, Discrete Morse theory for manifolds with boundary, Bounds on the Reliability Polynomial for Shellable Independence Systems, Polarity and inner products in oriented matroids, Decompositions of augmented Bergman complexes, On geometric semilattices, Vertex decomposability of 2-CM and Gorenstein simplicial complexes of codimension 3
