Refined bounds on the number of connected components of sign conditions on a variety
From MaRDI portal
Publication:411399
DOI10.1007/s00454-011-9391-3zbMath1250.14039arXiv1104.0636OpenAlexW1621148473MaRDI QIDQ411399
Publication date: 4 April 2012
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1104.0636
Related Items
Unit Distances in Three Dimensions ⋮ \(L^2\) bounds for a maximal directional Hilbert transform ⋮ A NOTE ON RICH LINES IN TRULY HIGH DIMENSIONAL SETS ⋮ The Multivariate Schwartz--Zippel Lemma ⋮ Cutting algebraic curves into pseudo-segments and applications ⋮ On generalizing Descartes' rule of signs to hypersurfaces ⋮ Curves in \(\mathbb {R}^4\) and two-rich points ⋮ Hausdorff approximations and volume of tubes of singular algebraic sets ⋮ Concentration estimates for algebraic intersections ⋮ Polynomial partitioning for a set of varieties ⋮ Distinct distances on non-ruled surfaces and between circles ⋮ Simplex Range Searching and Its Variants: A Review ⋮ The polynomial method over varieties ⋮ An incidence theorem in higher dimensions ⋮ Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications ⋮ On the Wolff circular maximal function ⋮ Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications ⋮ Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory ⋮ Unnamed Item ⋮ On a real analog of Bezout inequality and the number of connected components of sign conditions ⋮ A general incidence bound in \(\mathbb{R}^d\) ⋮ Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions ⋮ Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications ⋮ Distinct distances in the complex plane ⋮ Maximal subspace averages ⋮ Maximal directional operators along algebraic varieties ⋮ Multilevel polynomial partitions and simplified range searching
Cites Work
- An incidence theorem in higher dimensions
- On the Erdős distinct distances problem in the plane
- A sharper estimate on the Betti numbers of sets defined by quadratic inequalities
- An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions
- Bounding the number of connected components of a real algebraic set
- Polar varieties, real equation solving, and data structures: the hypersurface case
- On computing a set of points meeting every cell defined by a family of polynomials on a variety
- Vandermonde matrices, NP-completeness and transversal subspaces
- Bounding the number of geometric permutations induced by \(k\)-transversals
- On the geometry of polar varieties
- Unit Distances in Three Dimensions
- On the Betti numbers of sign conditions
- On the combinatorial and algebraic complexity of quantifier elimination
- An improved bound on the number of point-surface incidences in three dimensions
- Lower Bounds for Approximation by Nonlinear Manifolds
- On the Betti Numbers of Real Varieties
- Algorithms in real algebraic geometry
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
