On a real analog of Bezout inequality and the number of connected components of sign conditions

DOI10.1112/plms/pdv059zbMath1347.14010arXiv1303.1577OpenAlexW2963563702MaRDI QIDQ2795904

Sal Barone, Saugata Basu

Publication date: 22 March 2016

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.1577

zbMATH Keywords

connected componentsreal closed fieldsBézout boundsemialgebraic varietiesincidence bounds

Mathematics Subject Classification ID

Real algebraic sets (14P05) Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series (13D40) Erd?s problems and related topics of discrete geometry (52C10) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Related Items (9)

\(L^2\) bounds for a maximal directional Hilbert transform ⋮ Concentration estimates for algebraic intersections ⋮ Distinct Distances on Algebraic Curves in the Plane ⋮ The polynomial method over varieties ⋮ Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications ⋮ Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions ⋮ A Szemerédi-Trotter type theorem in \(\mathbb R^4\) ⋮ A discretized Severi-type theorem with applications to harmonic analysis ⋮ Multilevel polynomial partitions and simplified range searching

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Refined bounds on the number of connected components of sign conditions on a variety
• An incidence theorem in higher dimensions
• On the Erdős distinct distances problem in the plane
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• A Szemerédi-Trotter type theorem in \(\mathbb R^4\)
• On exponential sums in finite fields. II
• On computing a set of points meeting every cell defined by a family of polynomials on a variety
• Lower bounds for arithmetic networks
• Bounding the number of geometric permutations induced by \(k\)-transversals
• Multilevel polynomial partitions and simplified range searching
• Unit Distances in Three Dimensions
• On the Betti numbers of sign conditions
• Computing roadmaps of semi-algebraic sets on a variety
• On the number of cells defined by a family of polynomials on a variety
• On Range Searching with Semialgebraic Sets. II
• An improved bound on the number of point-surface incidences in three dimensions
• Sums of Betti numbers in arbitrary characteristic.
• The complexification and degree of a semi-algebraic set.
• Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions

This page was built for publication: On a real analog of Bezout inequality and the number of connected components of sign conditions