Abstract
It is verified that the number of vertices in a d-dimensional cubical pseudomanifold is at least 2d+1. Using Adin’s cubical h-vector, the generalized lower bound conjecture is established for all cubical 4-spheres, as well as for some special classes of cubical spheres in higher dimensions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adin, R.: A new cubical h-vector. In: Proceedings of the 6th Conference on Formal Power Series and Algebraic Combinatorics, New Brunswick, NJ, 1994, vol. 157, pp. 3–14 (1996)
Babson, E., Billera, L., Chan, C.: Neighborly cubical spheres and a cubical lower bound conjecture. Isr. J. Math. 102, 297–315 (1997)
Barnette, D.: A proof of the lower bound conjecture for convex polytopes. Pac. J. Math. 46, 349–354 (1973)
Billera, L., Lee, C.W.: A proof of the sufficiency of McMullen’s conditions for f-vectors of simplicial convex polytopes. J. Comb. Theory, Ser. A 31(3), 237–255 (1981)
Blind, G., Blind, R.: Convex polytopes without triangular faces. Isr. J. Math. 71(2), 129–134 (1990)
Goresky, M., MacPherson, R.: Intersection homology theory. Topology 19(2), 135–162 (1980)
Jockusch, W.: The lower and upper bound problems for cubical polytopes. Discrete Comput. Geom. 9(2), 159–163 (1993)
Kalai, G.: Rigidity and the lower bound theorem. I. Invent. Math. 88(1), 125–151 (1987)
Klee, V.: A combinatorial analogue of Poincaré’s duality theorem. Can. J. Math. 16, 517–531 (1964)
Kupitz, Y.: Open problem no. 12. Ann. Discrete Math. 20, 388 (1984)
McMullen, P.: The numbers of faces of simplicial polytopes. Isr. J. Math. 9, 559–570 (1971)
Novik, I., Swartz, E.: Applications of Klee’s Dehn–Sommerville relations. Discrete Comput. Geom. 42(2), 261–276 (2009)
Stanley, R.P.: The number of faces of a simplicial convex polytope. Adv. Math. 35(3), 236–238 (1980)
Stanley, R.P.: Combinatorics and Commutative Algebra. Birkhäuser, Basel (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Klee, S. Lower Bounds for Cubical Pseudomanifolds. Discrete Comput Geom 46, 212–222 (2011). https://doi.org/10.1007/s00454-011-9329-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-011-9329-9