Answers are grounded in this paper and cite their sources.
Let R be a real closed field and a variety of real dimension k′ which is the zero set of a polynomial Q∈R[X1,…, Xk] of degree at most d. Given a family of s polynomials = {P1,…, Ps}⊂R[X1,…,Xk] where each polynomial in has degree at most d, we prove that the number of cells defined by over is (O(d))k Note that the combinatorial part of the bound depends on the dimension of the variety rather than on the dimension of the ambient space.
No takes yet. Share an insight, caveat, or question.
Basu et al. (1996) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: