Positive-fraction intersection results and variations of weak epsilon-nets
From MaRDI portal
Publication:527009
DOI10.1007/s00605-016-0892-2zbMath1456.52009arXiv1506.02191OpenAlexW1160597532MaRDI QIDQ527009
Pablo Soberón, Alexander Magazinov
Publication date: 15 May 2017
Published in: Monatshefte für Mathematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.02191
Length, area, volume and convex sets (aspects of convex geometry) (52A38) Helly-type theorems and geometric transversal theory (52A35) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)
Related Items (3)
Tverberg's theorem, disks, and Hamiltonian cycles ⋮ Intersecting diametral balls induced by a geometric graph ⋮ Tverberg’s theorem is 50 years old: A survey
Cites Work
- Unnamed Item
- A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem
- A new lower bound based on Gromov's method of selecting heavily covered points
- A slight improvement to the colored Bárány's theorem
- Lower bounds for weak epsilon-nets and stair-convexity
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- On Gromov's method of selecting heavily covered points
- Stabbing simplices by points and flats
- The number of triangles covering the center of an \(n\)-set
- Covering with Euclidean boxes
- Computing the volume is difficult
- An extension of the Erdős-Szekeres theorem on large angles
- A generalization of Caratheodory's theorem
- Improved bounds on weak \(\varepsilon\)-nets for convex sets
- A Tverberg-type result on multicolored simplices
- New constructions of weak \(\varepsilon\)-nets
- Quantitative \((p, q)\) theorems in combinatorial geometry
- A point in many triangles
- Overlap properties of geometric expanders
- A Problem of Geometry in R n
- On a Topological Generalization of a Theorem of Tverberg
- Point Selections and Weak ε-Nets for Convex Hulls
- A Generalization of Radon's Theorem
- 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
This page was built for publication: Positive-fraction intersection results and variations of weak epsilon-nets
