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

Sal Barone, Saugata Basu

Type: Article

Publication Date: 2016-01-01

Citations: 11

DOI: https://doi.org/10.1112/plms/pdv059

View Publication

Locations

Proceedings of the London Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+	On a real analogue of Bezout inequality and the number of connected components of sign conditions	2013	Sal Barone Saugata Basu
+	On a real analogue of Bezout inequality and the number of connected of connected components of sign conditions	2013	Sal Barone Saugata Basu
+	Refined bounds on the number of connected components of sign conditions II	2013	Sal Barone Saugata Basu
+	Refined bounds on the number of connected components of sign conditions on a variety	2011	Sal Barone Saugata Basu
+	Refined bounds on the number of connected components of sign conditions on a variety	2011	Sal Barone Saugata Basu
+ PDF Chat	Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety	2011	Sal Barone Saugata Basu
+	An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions	2006	Saugata Basu Richard Pollack Marie-Françoise Roy
+	An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions	2006	Saugata Basu Richard Pollack Marie-Françoise Roy
+	An asymptotically tight bound on the number of connected components of realizable sign conditions	2006	Saugata Basu Richard Pollack Marie-Françoise Roy
+	Computing a set of points meeting every cell defined by a family of polynomials on a variety	1995	Saugata Basu Richard Pollack Marie-Françoise Roy
+	Algorithmic and topological aspects of semi-algebraic sets defined by quadratic polynomials	2007	Saugata Basu Michael Kettner
+ PDF Chat	On Sign Conditions Over Real Multivariate Polynomials	2009	Gabriela Jeronimo Daniel Perrucci Juan Sabia
+	On sign conditions over real multivariate polynomials	2008	Gabriela Jeronimo Daniel Perrucci Juan Sabia
+	Algorithms in semi-algebraic geometry	1996	Richard Pollack Saugata Basu
+ PDF Chat	An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions	2009	Saugata Basu Richard Pollack Marie-Françoise Roy
+	Quantitative Curve Selection Lemma	2018	Saugata Basu Marie-Françoise Roy
+	Quantitative Curve Selection Lemma	2018	Saugata Basu Marie-Françoise Roy
+ PDF Chat	A semi-algebraic version of Zarankiewicz's problem	2017	Jacob Fox János Pach Adam Sheffer Andrew Suk Joshua Zahl
+	Strong bi-homogeneous Bézout theorem and its use in effective real algebraic geometry	2006	Mohab Safey El Din Philippe Trébuchet
+	Algorithmic and topological aspects of semi-algebraic sets defined by quadratic polynomial	2007	Michael Kettner

Works That Cite This (11)

Action	Title	Year	Authors
+ PDF Chat	Concentration estimates for algebraic intersections	2023	Miguel N. Walsh
+ PDF Chat	The polynomial method over varieties	2020	Miguel N. Walsh
+ PDF Chat	Multi-degree Bounds on the Betti Numbers of Real Varieties and Semi-algebraic Sets and Applications	2017	Saugata Basu Anthony C. Rizzie
+ PDF Chat	A discretized Severi-type theorem with applications to harmonic analysis	2018	Joshua Zahl
+ PDF Chat	Distinct distances on algebraic curves in the plane	2014	János Pach Frank de Zeeuw
+ PDF Chat	L2 bounds for a maximal directional Hilbert transform	2022	Jongchon Kim Malabika Pramanik
+ PDF Chat	Distinct Distances on Algebraic Curves in the Plane	2016	János Pach Frank de Zeeuw
+ PDF Chat	Incidence Bounds for Complex Algebraic Curves on Cartesian Products	2018	József Solymosi Frank de Zeeuw
+	Betti numbers of deterministic and random sets in semi-algebraic and o-minimal geometry	2020	Abhiram Natarajan
+	Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications	2015	Saugata Basu Anthony C. Rizzie

Works Cited by This (33)

Action	Title	Year	Authors
+	Tools from higher algebra	1996	Noga Alon
+	Computing roadmaps of semi-algebraic sets on a variety	1999	Saugata Basu Richard Pollack Marie-Françoise Roy
+	On the Betti numbers of sign conditions	2004	Saugata Basu Richard Pollack Marie-Françoise Roy
+ PDF Chat	Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety	2011	Sal Barone Saugata Basu
+	Sums of Betti Numbers in Arbitrary Characteristic	2001	Nicholas M. Katz
+ PDF Chat	On the Betti numbers of real varieties	1964	John Milnor
+	Lower bounds for arithmetic networks	1993	Jos� L. Monta�a Luis Miguel Pardo
+	On the Erdos distinct distance problem in the plane	2010	Larry Guth Nets Hawk Katz
+	On exponential sums in finite fields, II	1978	Enrico Bombieri
+ PDF Chat	Unit Distances in Three Dimensions	2012	Haim Kaplan Jiřı́ Matoušek Zuzana Safernová Micha Sharir