Topological methods in combinatorial geometry. (English. Russian original) Zbl 1200.52001
Russ. Math. Surv. 63, No. 6, 1031-1078 (2008); translation from Usp. Mat. Nauk 63, No. 6, 39-90 (2008).
Summary: This survey is devoted to some results in the area of combinatorial and convex geometry, from classical theorems up to the latest contemporary results, mainly those results whose proofs make essential use of the methods of algebraic topology. Various generalizations of the Borsuk-Ulam theorem for a \( (Z_p)^k\)-action are explained in detail, along with applications to Knaster’s problem about levels of a function on a sphere, and applications are discussed to the Lyusternik-Shnirel’man theory for estimating the number of critical points of a smooth function. An overview is given of the topological methods for estimating the chromatic number of graphs and hypergraphs, in theorems of Tverberg and van Kampen-Flores type. The author’s results on the ‘dual’ analogues of the central point theorem and Tverberg’s theorem are described. Results are considered on the existence of inscribed and circumscribed polytopes of special form for convex bodies and on the existence of billiard trajectories in a convex body. Results on partition of measures by hyperplanes and other partitions of Euclidean space are presented. For theorems of Helly type a brief overview is given of topological approaches connected with the nerve of a family of convex sets in Euclidean space. Also surveyed are theorems of Helly type for common flat transversals, and results using the topology of the Grassmann manifold and of the canonical vector bundle over it are considered in detail.
MSC:
52-02 | Research exposition (monographs, survey articles) pertaining to convex and discrete geometry |
05-02 | Research exposition (monographs, survey articles) pertaining to combinatorics |
55-02 | Research exposition (monographs, survey articles) pertaining to algebraic topology |
05B99 | Designs and configurations |
52A20 | Convex sets in \(n\) dimensions (including convex hypersurfaces) |
52A35 | Helly-type theorems and geometric transversal theory |
52C35 | Arrangements of points, flats, hyperplanes (aspects of discrete geometry) |
55N91 | Equivariant homology and cohomology in algebraic topology |
57M15 | Relations of low-dimensional topology with graph theory |