×

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
Full Text: DOI