Polytopes and Graphs

Polytopes and Graphs PDF Author: Guillermo Pineda Villavicencio
Publisher: Cambridge University Press
ISBN: 1009257781
Category : Mathematics
Languages : en
Pages : 482

Get Book Here

Book Description
This book introduces convex polytopes and their graphs, alongside the results and methodologies required to study them. It guides the reader from the basics to current research, presenting many open problems to facilitate the transition. The book includes results not previously found in other books, such as: the edge connectivity and linkedness of graphs of polytopes; the characterisation of their cycle space; the Minkowski decomposition of polytopes from the perspective of geometric graphs; Lei Xue's recent lower bound theorem on the number of faces of polytopes with a small number of vertices; and Gil Kalai's rigidity proof of the lower bound theorem for simplicial polytopes. This accessible introduction covers prerequisites from linear algebra, graph theory, and polytope theory. Each chapter concludes with exercises of varying difficulty, designed to help the reader engage with new concepts. These features make the book ideal for students and researchers new to the field.

Polytopes and Graphs

Polytopes and Graphs PDF Author: Guillermo Pineda Villavicencio
Publisher: Cambridge University Press
ISBN: 1009257781
Category : Mathematics
Languages : en
Pages : 482

Get Book Here

Book Description
This book introduces convex polytopes and their graphs, alongside the results and methodologies required to study them. It guides the reader from the basics to current research, presenting many open problems to facilitate the transition. The book includes results not previously found in other books, such as: the edge connectivity and linkedness of graphs of polytopes; the characterisation of their cycle space; the Minkowski decomposition of polytopes from the perspective of geometric graphs; Lei Xue's recent lower bound theorem on the number of faces of polytopes with a small number of vertices; and Gil Kalai's rigidity proof of the lower bound theorem for simplicial polytopes. This accessible introduction covers prerequisites from linear algebra, graph theory, and polytope theory. Each chapter concludes with exercises of varying difficulty, designed to help the reader engage with new concepts. These features make the book ideal for students and researchers new to the field.

Lectures on Polytopes

Lectures on Polytopes PDF Author: Günter M. Ziegler
Publisher: Springer Science & Business Media
ISBN: 038794365X
Category : Mathematics
Languages : en
Pages : 388

Get Book Here

Book Description
Based on a graduate course at the Technische Universität, Berlin, these lectures present a wealth of material on the modern theory of convex polytopes. The straightforward exposition features many illustrations, and complete proofs for most theorems. With only linear algebra as a prerequisite, it takes the reader quickly from the basics to topics of recent research. The lectures introduce basic facts about polytopes, with an emphasis on methods that yield the results, discuss important examples and elegant constructions, and show the excitement of current work in the field. They will provide interesting and enjoyable reading for researchers as well as students.

Convex Polytopes

Convex Polytopes PDF Author: Branko Grünbaum
Publisher: Springer Science & Business Media
ISBN: 1461300193
Category : Mathematics
Languages : en
Pages : 561

Get Book Here

Book Description
"The original edition [...] inspired a whole generation of grateful workers in polytope theory. Without it, it is doubtful whether many of the subsequent advances in the subject would have been made. The many seeds it sowed have since grown into healthy trees, with vigorous branches and luxuriant foliage. It is good to see it in print once again." --Peter McMullen, University College London

Polytopes

Polytopes PDF Author: Tibor Bisztriczky
Publisher: Springer Science & Business Media
ISBN: 9401109249
Category : Mathematics
Languages : en
Pages : 515

Get Book Here

Book Description
The aim of this volume is to reinforce the interaction between the three main branches (abstract, convex and computational) of the theory of polytopes. The articles include contributions from many of the leading experts in the field, and their topics of concern are expositions of recent results and in-depth analyses of the development (past and future) of the subject. The subject matter of the book ranges from algorithms for assignment and transportation problems to the introduction of a geometric theory of polyhedra which need not be convex. With polytopes as the main topic of interest, there are articles on realizations, classifications, Eulerian posets, polyhedral subdivisions, generalized stress, the Brunn--Minkowski theory, asymptotic approximations and the computation of volumes and mixed volumes. For researchers in applied and computational convexity, convex geometry and discrete geometry at the graduate and postgraduate levels.

Lectures on Polytopes

Lectures on Polytopes PDF Author: Günter M. Ziegler
Publisher: Springer
ISBN: 9780387943657
Category : Mathematics
Languages : en
Pages : 388

Get Book Here

Book Description
Based on a graduate course at the Technische Universität, Berlin, these lectures present a wealth of material on the modern theory of convex polytopes. The straightforward exposition features many illustrations, and complete proofs for most theorems. With only linear algebra as a prerequisite, it takes the reader quickly from the basics to topics of recent research. The lectures introduce basic facts about polytopes, with an emphasis on methods that yield the results, discuss important examples and elegant constructions, and show the excitement of current work in the field. They will provide interesting and enjoyable reading for researchers as well as students.

An Introduction to Convex Polytopes

An Introduction to Convex Polytopes PDF Author: Arne Brondsted
Publisher: Springer Science & Business Media
ISBN: 1461211484
Category : Mathematics
Languages : en
Pages : 168

Get Book Here

Book Description
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~eded 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.

Oriented Matroids

Oriented Matroids PDF Author: Anders Björner
Publisher: Cambridge University Press
ISBN: 052177750X
Category : Mathematics
Languages : en
Pages : 564

Get Book Here

Book Description
First comprehensive, accessible account; second edition has expanded bibliography and a new appendix surveying recent research.

Geometric Graphs and Arrangements

Geometric Graphs and Arrangements PDF Author: Stefan Felsner
Publisher: Springer Science & Business Media
ISBN: 3322803031
Category : Mathematics
Languages : en
Pages : 179

Get Book Here

Book Description
Among the intuitively appealing aspects of graph theory is its close connection to drawings and geometry. The development of computer technology has become a source of motivation to reconsider these connections, in particular geometric graphs are emerging as a new subfield of graph theory. Arrangements of points and lines are the objects for many challenging problems and surprising solutions in combinatorial geometry. The book is a collection of beautiful and partly very recent results from the intersection of geometry, graph theory and combinatorics.

Grobner Bases and Convex Polytopes

Grobner Bases and Convex Polytopes PDF Author: Bernd Sturmfels
Publisher: American Mathematical Soc.
ISBN: 0821804871
Category : Mathematics
Languages : en
Pages : 176

Get Book Here

Book Description
This book is about the interplay of computational commutative algebra and the theory of convex polytopes. It centres around a special class of ideals in a polynomial ring: the class of toric ideals. They are characterized as those prime ideals that are generated by monomial differences or as the defining ideals of toric varieties (not necessarily normal). The interdisciplinary nature of the study of Gröbner bases is reflected by the specific applications appearing in this book. These applications lie in the domains of integer programming and computational statistics. The mathematical tools presented in the volume are drawn from commutative algebra, combinatorics, and polyhedral geometry.

Polytopes, Rings, and K-Theory

Polytopes, Rings, and K-Theory PDF Author: Winfried Bruns
Publisher: Springer Science & Business Media
ISBN: 0387763562
Category : Mathematics
Languages : en
Pages : 461

Get Book Here

Book Description
This book examines interactions of polyhedral discrete geometry and algebra. What makes this book unique is the presentation of several central results in all three areas of the exposition - from discrete geometry, to commutative algebra, and K-theory.