Deciding nonconstructibility of 3-balls with spanning edges and interior vertices

DOI10.1016/J.DISC.2007.03.022MaRDI QIDQ2463906zbMATH OpenOpenAlexFDO

Authors Satoshi Kamei

Publication date 6 December 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.03.022

zbMATH Keywords

constructibilityshellabilitysimplicial complex

Mathematics Subject Classification ID

Shellability for polytopes and polyhedra (52B22)

Review text

A (pure) \(d\)-dimensional simplicial complex \(C\) is called \textit{constructible} if \(C\) is the face complex of a \(d\)-simplex, or there exist \(d\)-dimensional constructible subcomplexes \(C_1\) and \(C_2\) such that \(C = C_{1}\cup C_{2}\) and that \(C_{1}\cap C_2\) is a \((d-1)\)-dimensional constructible complex. A constructible pseudomanifold is known to be a simplicial ball or a simplicial sphere. The author establishes sufficient conditions for \(3\)-dimensional simplicial balls to be non-constructible.

Recommendations

• Deciding nonconstructibility of 3-balls with strict spanning edges
• Deciding constructibility of 3-balls with at most two interior vertices
• Nonconstructible simplicial balls and a way of testing constructibility
• Cones over the boundaries of nonshellable but constructible 3-balls
• On the existence of triangulated spheres in 3-graphs, and related problems
• Contractible non-edges in \(3\)-connected graphs
• Non-contractible edges in a 3-connected graph
• A note on non-reconstructible 3-hypergraphs
• Trees of nuclei and bounds on the number of triangulations of the 3-ball
• On configurations of solid balls in 3-space: chromatic numbers and knotted cycles

Cites work

• Cohen-Macaulay rings and constructible polytopes
• Deciding constructibility of 3-balls with at most two interior vertices
• Decompositions of simplicial balls and spheres with knots consisting of few edges
• scientific article; zbMATH DE number 830463 (Why is no real title available?)
• scientific article; zbMATH DE number 3205926 (Why is no real title available?)
• Lectures on Polytopes
• Non-constructible complexes and the bridge index
• Nonconstructible simplicial balls and a way of testing constructibility
• Shelling polyhedral 3-balls and 4-polytopes
• Small Examples of Nonconstructible Simplicial Balls and Spheres
• TANGLE SUM AND CONSTRUCTIBLE SPHERES
• The maximum numbers of faces of a convex polytope
• Which Spheres are Shellable?

Cited in

(6)

• Nonconstructible simplicial balls and a way of testing constructibility
• Cones over the boundaries of nonshellable but constructible 3-balls
• Small Examples of Nonconstructible Simplicial Balls and Spheres
• Deciding nonconstructibility of 3-balls with strict spanning edges
• Deciding constructibility of 3-balls with at most two interior vertices
• Non-constructible complexes and the bridge index

This page was built for publication: Deciding nonconstructibility of 3-balls with spanning edges and interior vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2463906)