Polytopes and Graphs
Seiten
2024
Cambridge University Press (Verlag)
978-1-009-25781-7 (ISBN)
Cambridge University Press (Verlag)
978-1-009-25781-7 (ISBN)
This book introduces convex polytopes and their graphs, alongside the results and methodology required to study them. Including background material, open problems, and cutting-edge research, this is the ideal book for readers new to the area.
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.
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.
Guillermo Pineda Villavicencio is an Associate Professor in Computer Science and Mathematics at Deakin University, Australia, and a Fellow of AdvanceHE. He conducts research on graph theory and discrete geometry, the construction and analysis of large networks, and applications of mathematics to health informatics. He is an Accredited Member of the Australian Mathematical Society and served on its Council from 2018 to 2022. He is also a Life Member of the Combinatorial Mathematics Society of Australasia.
Preface; 1. Introduction; 2. Polytopes; 3. Polytopal graphs; 4. Connectivity; 5. Reconstruction; 6. Decomposition; 7. Diameter; 8. Faces; A. Open problems; B. Topology; C. Graphs; References; Glossary; Index.
| Erscheinungsdatum | 09.03.2024 |
|---|---|
| Reihe/Serie | Cambridge Studies in Advanced Mathematics |
| Zusatzinfo | Worked examples or Exercises |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 158 x 235 mm |
| Gewicht | 840 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Geometrie / Topologie |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 1-009-25781-1 / 1009257811 |
| ISBN-13 | 978-1-009-25781-7 / 9781009257817 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Gekrümmte Kurven und Flächen
Buch | Softcover (2024)
De Gruyter (Verlag)
CHF 76,90
a history of modern trigonometry
Buch | Softcover (2025)
Princeton University Press (Verlag)
CHF 34,90
