Lectures on Discrete GeometryThis book is primarily a textbook introduction to various areas of discrete geometry. In each area, it explains several key results and methods, in an accessible and concrete manner. It also contains more advanced material in separate sections and thus it can serve as a collection of surveys in several narrower subfields. The main topics 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; polyhedral combinatorics and high-dimensional convexity; and lastly, embeddings of finite metric spaces into normed spaces. |
What people are saying - Write a review
We haven't found any reviews in the usual places.
Contents
Lattices and Minkowskis Theorem | 17 |
Convex Independent Subsets | 29 |
Incidence Problems | 41 |
Convex Polytopes | 77 |
Number of Faces in Arrangements | 125 |
Lower Envelopes 165 | 164 |
Intersection Patterns of Convex Sets | 195 |
Geometric Selection Theorems | 207 |
Two Applications of HighDimensional Polytopes | 289 |
Volumes in High Dimension | 311 |
Measure Concentration and Almost Spherical Sections | 329 |
Embedding Finite Metric Spaces into Normed Spaces 355 | 354 |
What Was It About? An Informal Summary | 401 |
Hints to Selected Exercises | 409 |
Bibliography | 417 |
| 458 | |
Other editions - View all
Common terms and phrases
a e Rº affine affine hull algebraic algorithm arrangement ball Bibliography and remarks cells combinatorial complexity consider constant construction contains convex body convex hull convex independent convex polytope convex sets coordinates cube curves cutting lemma d-dimensional Davenport–Schinzel sequences define denote dimension disjoint distance embedding Euclidean Euclidean space example Exercise exists function Gale transform geometric graph G half-spaces halving edges Helly theorem Helly's theorem hypergraph induction inequality integer intersection lattice least linear linear subspace lines Lovász lower bound lower envelope matrix metric space n-point set number of edges number of vertices obtained oriented matroid pairs planar planar graph plane point set polynomial position problem proof Proposition proved pseudolines random real numbers result Section segments selection lemma set system Sharir subset subspace suitable Szemerédi-Trotter theorem Theory total number transversal triangles Tverberg upper bound VC-dimension vectors vertex set Voronoi diagram
Bibliographic information
| Title | Lectures on Discrete Geometry Volume 212 of Graduate Texts in Mathematics |
| Author | Jiri Matousek |
| Edition | illustrated |
| Publisher | Springer Science & Business Media, 2013 |
| ISBN | 1461300398, 9781461300397 |
| Length | 486 pages |
| Subjects | › › Mathematics / Geometry / Algebraic Mathematics / Geometry / Analytic Mathematics / Geometry / General |
| Export Citation | BiBTeX EndNote RefMan |