Abstract
Simultaneously generalizing both neighborly and neighborly cubical polytopes, we introduce PSN polytopes: their k-skeleton is combinatorially equivalent to that of a product of r simplices.
We construct PSN polytopes by three different methods, the most versatile of which is an extension of Sanyal & Ziegler’s “projecting deformed products” construction to products of arbitrary simple polytopes. For general r and k, the lowest dimension we achieve is 2k+r+1.
Using topological obstructions similar to those introduced by Sanyal to bound the number of vertices of Minkowski sums, we show that this dimension is minimal if we additionally require that the PSN polytope is obtained as a projection of a polytope that is combinatorially equivalent to the product of r simplices, when the dimensions of these simplices are all large compared to k.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Amenta, N., Ziegler, G.M.: Deformed products and maximal shadows of polytopes. In: Advances in Discrete and Computational Geometry. Contemporary Mathematics, vol. 223, pp. 57–90. Am. Math. Soc., Providence (1999)
de Loera, J.A., Rambau, J., Santos, F.: Triangulations: Structures for Algorithms and Applications. Algorithms and Computation in Mathematics, vol. 25. Springer, Berlin (2010)
Joswig, M., Schröder, T.: Neighborly cubical polytopes and spheres. Isr. J. Math. 159, 221–242 (2007)
Joswig, M., Ziegler, G.M.: Neighborly cubical polytopes. Discrete Comput. Geom. 24(2–3), 325–344 (2000)
Kneser, M.: Aufgabe 360. Jahresber. Dtsch. Math.-Ver. 2 58, 27 (1955)
Lovász, L.: Kneser’s conjecture, chromatic number, and homotopy. J. Comb. Theory, Ser. A 25, 319–324 (1978)
Matoušek, J.: Lectures on Discrete Geometry. Graduate Texts in Mathematics, vol. 212. Springer, New York (2002)
Matoušek, J.: Using the Borsuk–Ulam theorem. In: Universitext. Lectures on Topological Methods in Combinatorics and Geometry. Springer, Berlin (2003). Written in cooperation with A. Björner and G.M. Ziegler
Matschke, B., González Merino, B., Pfeifle, J., Pilaud, V.: Prodsimplicial neighborly polytopes. In: Noy, M., Pfeifle, J. (eds.) i-Math Winter School DocCourse Discrete and Computational Geometry. Research Reports, vol. III, pp. 105–139. Centre de Recerca Matemàtica, Barcelona (2009)
Rörig, T., Sanyal, R.: Non-projectability of polytope skeleta (2009). arXiv:0908.0845, 18 pages
Sanyal, R.: Topological obstructions for vertex numbers of Minkowski sums. J. Comb. Theory 116, 168–179 (2009)
Sanyal, R., Ziegler, G.M.: Construction and analysis of projected deformed products. Discrete Comput. Geom. 43(2), 412–435 (2010)
Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics, vol. 152. Springer, New York (1995)
Ziegler, G.M.: Projected products of polygons. Electron. Res. Announc. Am. Math. Soc. 10, 122–134 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
Benjamin Matschke was supported by DFG research group Polyhedral Surfaces and by Deutsche Telekom Stiftung. Julian Pfeifle was supported by grants MTM2009-07242 and MTM2008-03020 from the Spanish Ministry of Education and Science and 2009SGR1040 from the Generalitat de Catalunya. Vincent Pilaud was supported by grant MTM2008-04699-C03-02 of the Spanish Ministry of Education and Science.
Rights and permissions
About this article
Cite this article
Matschke, B., Pfeifle, J. & Pilaud, V. Prodsimplicial-Neighborly Polytopes. Discrete Comput Geom 46, 100–131 (2011). https://doi.org/10.1007/s00454-010-9311-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-010-9311-y