Shelling polyhedral 3-balls and 4-polytopes
From MaRDI portal
(Redirected from Shelling polyhedral 3-balls and 4-polytopes)
The paper gives a historical survey of constructions of nonshellable triangulations of three-dimensional balls. After listing some of the most remarkable constructions, the author presents the currently smallest known nonshellable polytope with 10 vertices and 21 facets. The author analyses the concept of extendable shellability, i.e. the problem of finding for every shellable \((d-1)\)-ball \(\Gamma_0\) in the boundary of a \(d\)-polytope \(P\), a shelling of the boundary of \(P\) that extends a shelling of the ball \(\Gamma_0\). The author proves that most simplicial 4-polytopes are not extendably shellable. He also gives examples of simplicial Delaunay 4-polytopes and simple 4-polytopes that are not extendably shellable.
Recommendations
- A non-geometric shelling of a 3-polytope
- Shelling pseudopolyhedra
- Shelling and the \(h\)-vector of the (extra)ordinary polytope
- Ball-polyhedra
- scientific article; zbMATH DE number 2068109
- scientific article; zbMATH DE number 1789919
- scientific article; zbMATH DE number 665700
- scientific article; zbMATH DE number 1260617
- Rigid ball-polyhedra in Euclidean 3-space
- 4-dimensional Archimedean polytopes
Cited in
(57)- The Holt-Klee condition for oriented matroids
- A non-shellable 3-sphere
- A poset which is shellable but not lexicographically shellable
- The number of outside corners of monomial ideals
- An algorithm for the Quillen-Suslin theorem for monoid rings
- A multidirectional Dirichlet problem
- Cubic inflation, mirror graphs, regular maps, and partial cubes
- On modular homology of simplicial complexes: Saturation
- Overview of shelling for 2-manifold surface reconstruction based on 3D Delaunay triangulation
- Bayesian analysis of binary sequences
- The biorder polytope
- Incremental construction properties in dimension two -- shellability, extendable shellability and vertex decomposability
- Cones over the boundaries of nonshellable but constructible 3-balls
- Computing arbitrage upper bounds on basket options in the presence of bid-ask spreads
- The cone of Betti diagrams over a hypersurface ring of low embedding dimension
- Non-homogeneous combinatorial manifolds
- Exposed circuits, linear quotients, and chordal clutters
- Inverting the discrete curl operator: a novel graph algorithm to find a vector potential of a given vector field
- Extendable shellability for \(d\)-dimensional complexes on \(d+3\) vertices
- Balanced shellings and moves on balanced manifolds
- A balanced non-partitionable Cohen-Macaulay complex
- On the facial structure of symmetric and graphical traveling salesman polyhedra
- Cascading knapsack inequalities: reformulation of a crude oil distribution problem
- Decomposable clutters and a generalization of Simon's conjecture
- Deciding nonconstructibility of 3-balls with spanning edges and interior vertices
- Generating facets for the cut polytope of a graph by triangular elimination
- Surface cubications mod flips
- A non-partitionable Cohen-Macaulay simplicial complex
- Strong valid inequalities for orthogonal disjunctions and bilinear covering sets
- Completing and extending shellings of vertex decomposable complexes
- Constructible Ideals
- On k-stellated and k-stacked spheres
- scientific article; zbMATH DE number 2068109 (Why is no real title available?)
- On the structure of the \(h\)-vector of a paving matroid
- Using Brouwer’s Fixed Point Theorem
- A non-partitionable Cohen-Macaulay simplicial complex
- Minimal Cohen-Macaulay simplicial complexes
- Reconfigurable control of piecewise affine systems with actuator and sensor faults: stability and tracking
- Furch's ball
- Rudin's non-shellable ball
- Tropical polar cones, hypergraph transversals, and mean payoff games
- One-point suspensions and wreath products of polytopes and spheres
- Completing and extending shellings of vertex decomposable complexes
- Non-constructible complexes and the bridge index
- Cubic time recognition of cocircuit graphs of uniform oriented matroids
- The extremal spheres theorem
- The number of extreme points of tropical polyhedra
- State sum models with defects based on spherical fusion categories
- Higher integrality conditions, volumes and Ehrhart polynomials
- On locally constructible spheres and balls
- Discrete geometry. Abstracts from the workshop held January 21--26, 2024
- Pach's animal problem within the bounding box
- Hopf monoids of ordered simplicial complexes
- Stability analysis of nonlinear quadratic systems via polyhedral Lyapunov functions
- Primary facets of order polytopes
- Facet defining inequalities among graph invariants: The system graphedron
- Lipschitz continuity results for a class of variational inequalities and applications: A geometric approach
This page was built for publication: Shelling polyhedral 3-balls and 4-polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1380773)
