Discrete Comput Geom (2008) 39: 734–746 DOI 10.1007/s00454-007-9001-6
A Sharper Estimate on the Betti Numbers of Sets Defined by Quadratic Inequalities
Saugata Basu · Michael Kettner
Received: 30 April 2006 / Revised: 27 April 2007 / Published online: 19 September 2007 © Springer Science+Business Media, LLC 2007
Abstract In this paper we consider the problem of bounding the Betti numbers, k bi(S), of a semi-algebraic set S ⊂ R defined by polynomial inequalities P1 ≥ 0, ...,Ps ≥ 0, where Pi ∈ R[X1,...,Xk], s