On Gromov's method of selecting heavily covered points

DOI10.1007/S00454-014-9584-7MaRDI QIDQ742816zbMATH OpenOpenAlexFDO

Authors Uli Wagner, Jiří Matoušek

Publication date 19 September 2014

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-014-9584-7

zbMATH Keywords

selection theoremscofilling profileshigher-dimensional expandersmultiplicities of maps

Mathematics Subject Classification ID

Polyhedra and polytopes; regular figures, division of spaces (51M20)

Recommendations

• A new lower bound based on Gromov's method of selecting heavily covered points
• scientific article; zbMATH DE number 1305394
• Hitting simplices with points in \(\mathbb R^{3}\)
• Stabbing simplices by points and flats
• Selecting Heavily Covered Points

Cites work

• scientific article; zbMATH DE number 3745240 (Why is no real title available?)
• scientific article; zbMATH DE number 206022 (Why is no real title available?)
• scientific article; zbMATH DE number 3225111 (Why is no real title available?)
• A generalization of Caratheodory's theorem
• A new lower bound based on Gromov's method of selecting heavily covered points
• A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem
• Complexity of hypergraph coloring and Seidel's switching.
• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• Improving the first selection lemma in \(\mathbb{R}^3\)
• Quasifaserungen und unendliche symmetrische Produkte
• Semi-simplicial complexes and singular homology
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• Stabbing simplices by points and flats
• Survey article: an elementary illustrated introduction to simplicial sets
• The homotopy groups of the integral cycle groups
• The number of triangles covering the center of an \(n\)-set

Cited in

(21)

• Expansion of building-like complexes
• The filling problem in the cube
• Random Steiner systems and bounded degree coboundary expanders of every dimension
• Ramanujan complexes and high dimensional expanders
• Upper bounds for stabbing simplices by a line
• Selecting Heavily Covered Points
• Algorithms for colourful simplicial depth and medians in the plane
• Computing colourful simplicial depth and Median in \(\mathbb{R}_2\)
• Bounds for Pach's selection theorem and for the minimum solid angle in a simplex
• Mixing in high-dimensional expanders
• On expansion and topological overlap
• On the hardness of switching to a small number of edges
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• The intersection of a matroid and an oriented matroid
• A note on lower bounds for colourful simplicial depth
• Isoperimetric inequalities in simplicial complexes
• A new lower bound based on Gromov's method of selecting heavily covered points
• Simplicial branching random walks
• An elementary exposition of topological overlap in the plane
• Simplicial complexes: spectrum, homology and random walks
• Positive-fraction intersection results and variations of weak epsilon-nets

This page was built for publication: On Gromov's method of selecting heavily covered points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q742816)