On the number of cells defined by a family of polynomials on a variety
From MaRDI portal
Publication:4895410
DOI10.1112/S0025579300011621zbMath0853.14028OpenAlexW2170386298WikidataQ57253830 ScholiaQ57253830MaRDI QIDQ4895410
Saugata Basu, Marie-Françoise Roy, Richard Pollack
Publication date: 6 January 1997
Published in: Mathematika (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/s0025579300011621
Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Polynomials over commutative rings (13B25) Semialgebraic sets and related spaces (14P10)
Related Items
On the Betti numbers of sign conditions, Unit Distances in Three Dimensions, \(L^2\) bounds for a maximal directional Hilbert transform, On computing a set of points meeting every cell defined by a family of polynomials on a variety, On generalizing Descartes' rule of signs to hypersurfaces, An improved bilinear restriction estimate for the paraboloid in \(\mathbb{R}^3\), Shape matching under rigid motion, An incidence theorem in higher dimensions, On the number of zero-patterns of a sequence of polynomials, New Kakeya estimates using Gromov's algebraic lemma, Approximately matching polygonal curves with respect to the Fréchet distance, An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions, Zarankiewicz's problem for semi-algebraic hypergraphs, Vapnik-Chervonenkis density in some theories without the independence property, I, On a real analog of Bezout inequality and the number of connected components of sign conditions, Representation Complexities of SemiAlgebraic Graphs, Betti numbers of semi-Pfaffian sets, A complexity theory of constructible functions and sheaves
Cites Work