Abstract
We associate with any simplicial complex K and any integer m a system of linear equations and inequalities. If K has a simplicial embedding in ℝ m, then the system has an integer solution. This result extends the work of Novik (2000).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Achterberg, SCIP — a framework to integrate constraint and mixed integer programming, ZIB report 04-19 (Berlin), 2004.
A. Altshuler, J. Bokowski, and P. Schuchert, Neighborly 2-manifolds with 12 vertices, J. Combin. Theory Ser. A 75 (1996), no. 1, 148–162.
J. Bokowski and U. Brehm, A polyhedron of genus 4 with minimal number of vertices and maximal symmetry, Geom. Dedicata 29 (1989), 53–64.
J. Bokowski and A. Guedes de Oliveira, On the generation of oriented matroids, Discrete Comput. Geom. 24 (2000), no. 2–3, 197–208.
U. Brehm, A nonpolyhedral triangulated Möbius strip, Proc. Amer. Math. Soc. 89 (1983), no. 3, 519–522.
S. Hougardy, F.H. Lutz, and M. Zelke, Surface realization with the intersection edge functional, arXiv:math.MG/0608538, 2006
F.H. Lutz, Enumeration and random realization of triangulated surfaces, Discrete Differential Geometry (A.I. Bobenko, P. Schröder, J.M. Sullivan, G.M. Ziegler, eds.), Oberwolfach Seminars, vol. 38, Birkhäuser, 2008, this volume, pp. 235–253; arXiv:math.CO/0506316v2.
J. Matoušwek, Using the Borsuk-Ulam theorem, Universitext, Springer-Verlag, Heidelberg, 2003.
I. Novik, A note on geometric embeddings of simplicial complexes in a Euclidean space, Discrete Comp. Geom. 23 (2000), no. 2, 293–302.
L. Schewe, Satisfiability Problems in Discrete Geometry. Dissertation at Technische Universität Darmstadt, 2007.
A. Shapiro, Obstructions to the imbedding of a complex in a euclidean space. I. The first obstruction, Ann. of Math. (2) 66 (1957), no. 2, 256–269.
W.T. Wu, A theory of imbedding, immersion and isotopy of polytopes in a Euclidean space, Science Press, Peking, 1965.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Birkhäuser Verlag Basel/Switzerland
About this chapter
Cite this chapter
Timmreck, D. (2008). Necessary Conditions for Geometric Realizability of Simplicial Complexes. In: Bobenko, A.I., Sullivan, J.M., Schröder, P., Ziegler, G.M. (eds) Discrete Differential Geometry. Oberwolfach Seminars, vol 38. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8621-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-7643-8621-4_11
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-8620-7
Online ISBN: 978-3-7643-8621-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)