E-Book, Englisch, Band 212, 486 Seiten, eBook
Matousek Lectures on Discrete Geometry
2002
ISBN: 978-1-4613-0039-7
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Englisch, Band 212, 486 Seiten, eBook
Reihe: Graduate Texts in Mathematics
ISBN: 978-1-4613-0039-7
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark
The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial complexity of geometric configurations, intersection patterns and transversals of convex sets, geometric Ramsey-type results, and embeddings of finite metric spaces into normed spaces. In each area, the text explains several key results and methods.
Zielgruppe
Graduate
Autoren/Hrsg.
Weitere Infos & Material
* Preface * Notation and Terminology * Convexity * Lattices and Minkowski's Theorem * Convex Independent Subsets * Incidence Problems * Convex Polytopes * Number of Faces in Arrangements * Lower Envelopes * More Theorems in Convexity * Geometric Selection Theorems * Transversals and Epsilon-Nets * Attempts to Count k-sets * Two Applications of High-Dimensional Polytopes * Volumes in High Dimension * Measure Concentration and Almost Spherical Sections * Embedding Finite Metric Spaces into Normed Spaces * What Was It About: An Informal Summary * Bibliography * Index
