One-Sided Epsilon-Approximants
From MaRDI portal
Publication:4604378
DOI10.1007/978-3-319-44479-6_12zbMath1387.05178arXiv1603.05717MaRDI QIDQ4604378
Publication date: 26 February 2018
Published in: A Journey Through Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.05717
05C65: Hypergraphs
05C99: Graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Tverberg’s theorem is 50 years old: A survey, Extending the centerpoint theorem to multiple points, Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lower bounds for weak epsilon-nets and stair-convexity
- A deterministic view of random sampling and its use in geometry
- Stabbing simplices by points and flats
- \(\epsilon\)-nets and simplex range queries
- A limit theorem for sets of stochastic matrices.
- Tight upper bounds for the discrepancy of half-spaces
- A regularity lemma and twins in words
- Geometric methods in the study of irregularities of distribution
- A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing
- Chasing Ghosts: Competing with Stateful Policies
- Overlap properties of geometric expanders
- A NOTE ON ORDER‐TYPE HOMOGENEOUS POINT SETS
- A Randomized Algorithm for Closest-Point Queries
- Point Selections and Weak ε-Nets for Convex Hulls
- Lectures on Polytopes
- Lower bounds on geometric Ramsey functions
- Curves in Rd intersecting every hyperplane at most d + 1 times
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Geometric discrepancy. An illustrated guide