Stabbing simplices by points and flats

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

zbMATH Keywords

equivariant mapsimplexequipartitioncohomological indexcenterpointselection lemmaRado's centerpoint theorem

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items (26)

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

This page was built for publication: Stabbing simplices by points and flats