We prove that any pair of bivariate trinomials has at most five isolated roots in the positive quadrant. The best previous upper bounds independent of the polynomial degrees were much larger, e.g., 248832 (for just the non-degenerate roots) via a famous general result of Khovanski. Our bound is sharp, allows real exponents, allows degeneracies, and extends to certain systems of n-variate fewnomials, giving improvements over earlier bounds by a factor exponential in the number of monomials. We also derive analogous sharpened bounds on the number of connected components of the real zero set of a single n-variate m-nomial.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Li, TY., Rojas, J. & Wang, X. Counting Real Connected Components of Trinomial Curve Intersections and m-nomial Hypersurfaces. Discrete Comput Geom 30, 379–414 (2003). https://doi.org/10.1007/s00454-003-2834-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-003-2834-8