Stabbing simplices by points and flats
From MaRDI portal
Publication:848667
DOI10.1007/s00454-008-9124-4zbMath1186.52001arXiv0804.4464OpenAlexW3106539039MaRDI QIDQ848667
Ji{ří} Matoušek, Gabriel Nivasch, Boris Bukh
Publication date: 4 March 2010
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0804.4464
equivariant mapsimplexequipartitioncohomological indexcenterpointselection lemmaRado's centerpoint theorem
Related Items
Extremal problems for pairs of triangles, k-Centerpoints Conjectures for Pointsets in ℝd, A survey of mass partitions, Complete Kneser transversals, Codimension Two and Three Kneser Transversals, Intersection theorems for triangles, Hitting simplices with points in \(\mathbb R^{3}\), Carathéodory's theorem in depth, An elementary exposition of topological overlap in the plane, One-Sided Epsilon-Approximants, An improvement on the Rado bound for the centerline depth, A new lower bound based on Gromov's method of selecting heavily covered points, Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1, A proof of the Oja depth conjecture in the plane, Ham-sandwich cuts and center transversals in subspaces, Upper bounds for stabbing simplices by a line, A slight improvement to the colored Bárány's theorem, A center transversal theorem for an improved Rado depth, Positive-fraction intersection results and variations of weak epsilon-nets, Lower bounds for weak epsilon-nets and stair-convexity, Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry, Centerpoints and Tverberg's technique, Tverberg’s theorem is 50 years old: A survey, On Gromov's method of selecting heavily covered points, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Hypergraph expanders from Cayley graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Eppstein's bound on intersecting triangles revisited
- The number of triangles covering the center of an \(n\)-set
- A generalization of Caratheodory's theorem
- The colored Tverberg's problem and complexes of injective functions
- Improved bounds for intersecting triangles and halving planes
- Counting triangle crossings and halving planes
- A point in many triangles
- Borsuk-Ulam type theorems on Stiefel manifolds
- On the number of halving planes
- An ideal-valued cohomological index theory with applications to Borsuk—Ulam and Bourgin—Yang theorems
- A Problem in Geometric Probability.
- Point Selections and Weak ε-Nets for Convex Hulls
- A Theorem on General Measure
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
- Algorithms in real algebraic geometry
- Entering and leaving \(j\)-facets
