Betti numbers of semialgebraic sets defined by quantifier-free formulae

A Gabrielov, N Vorobjov

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

Let X be a semialgebraic set in R-n defined by a Boolean combination of atomic formulae of the kind h * 0 where * is an element of { >, greater than or equal to, = }, deg(h) < d, and the number of distinct polynomials h is k. We prove that the sum of Betti numbers of X is less than O(k(2)d)(n).
Original languageEnglish
Pages (from-to)395-401
Number of pages7
JournalDiscrete & Computational Geometry
Volume33
Issue number3
DOIs
Publication statusPublished - 2005

Fingerprint Dive into the research topics of 'Betti numbers of semialgebraic sets defined by quantifier-free formulae'. Together they form a unique fingerprint.

Cite this