Results and problems in combinatorial geometry
Book information
Description
In this short book, the authors discuss three types of problems from combinatorial geometry: Borsuk's partition problem, covering convex bodies by smaller homothetic bodies, and the illumination problem. They show how closely related these problems are to each other. The presentation is elementary, with no more than high-school mathematics and an interest in geometry required to follow the arguments. Most of the discussion is restricted to two- and three-dimensional Euclidean space, though sometimes more general results and problems are given. Thus even the mathematically unsophisticated reader can grasp some of the results of a branch of twentieth-century mathematics that has applications in such disciplines as mathematical programming, operations research and theoretical computer science. At the end of the book the authors have collected together a set of unsolved and partially solved problems that a sixth-form student should be able to understand and even attempt to solve.
Similar books
Results and Problems in Combinatorial Geometry
1985 · PDF
Partially Specified Matrices and Operators: Classification, Completion, Applications (Operator Theory: Advances and Applications)
2011 · DJVU
Combinatorics
2017 · PDF
Separable Type Representations of Matrices and Fast Algorithms
2013 · PDF
Separable Type Representations of Matrices and Fast Algorithms: Volume 1 Basics. Completion Problems. Multiplication and Inversion Algorithms
2014 · PDF
Separable Type Representations of Matrices and Fast Algorithms: Volume 2 Eigenvalue Method
2014 · PDF
Topics in Functional Analysis: Essays Dedicated to M.G.Krein on the Occasion of His 70th Birthday
1979 · DJVU
One-Dimensional Linear Singular Integral Equations: I. Introduction
1992 · PDF