Author | Brรธndsted, Arne. author |
---|---|

Title | An Introduction to Convex Polytopes [electronic resource] / by Arne Brรธndsted |

Imprint | New York, NY : Springer New York : Imprint: Springer, 1983 |

Connect to | http://dx.doi.org/10.1007/978-1-4612-1148-8 |

Descript | VIII, 162 p. online resource |

SUMMARY

The aim of this book is to introduce the reader to the fascinating world of convex polytopes. The highlights of the book are three main theorems in the combinatorial theory of convex polytopes, known as the Dehn-Sommerville Relations, the Upper Bound Theorem and the Lower Bound Theorem. All the background information on convex sets and convex polytopes which is mẽded to underยญ stand and appreciate these three theorems is developed in detail. This background material also forms a basis for studying other aspects of polytope theory. The Dehn-Sommerville Relations are classical, whereas the proofs of the Upper Bound Theorem and the Lower Bound Theorem are of more recent date: they were found in the early 1970's by P. McMullen and D. Barnette, respectively. A famous conjecture of P. McMullen on the characยญ terization off-vectors of simplicial or simple polytopes dates from the same period; the book ends with a brief discussion of this conjecture and some of its relations to the Dehn-Sommerville Relations, the Upper Bound Theorem and the Lower Bound Theorem. However, the recent proofs that McMullen's conditions are both sufficient (L. J. Billera and C. W. Lee, 1980) and necessary (R. P. Stanley, 1980) go beyond the scope of the book. Prerequisites for reading the book are modest: standard linear algebra and elementary point set topology in [R1d will suffice

CONTENT

1 Convex Sets -- A7;1. The Affine Structure of ?d -- A7;2. Convex Sets -- A7;3. The Relative Interior of a Convex Set -- A7;4. Supporting Hyperplanes and Halfspaces -- A7;5. The Facial Structure of a Closed Convex Set -- A7;6. Polarity -- 2 Convex Polytopes -- A7;7. Polytopes -- A7;8. Polyhedral Sets -- A7;9. Polarity of Polytopes and Polyhedral Sets -- A7;10. Equivalence and Duality of Polytopes -- A7;11. Vertex-Figures -- A7;12. Simple and Simplicial Polytopes -- A7;13. Cyclic Polytopes -- A7;14. Neighbourly Polytopes -- A7;15. The Graph of a Polytope -- 3 Combinatorial Theory of Convex Polytopes -- A7;16. Euler฿ฃs Relation -- A7;17. The Dehn-Sommerville Relations -- A7;18. The Upper Bound Theorem -- A7;19. The Lower Bound Theorem -- A7;20. McMullen฿ฃs Conditions -- Appendix 1 Lattices -- Appendix 2 Graphs -- Appendix 3 Combinatorial Identities -- Bibliographical Comments -- List of Symbols

Mathematics
Combinatorics
Mathematics
Combinatorics