Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

New Trends in Intuitive GeometryA Survey of Elekes-Rónyai-Type Problems

New Trends in Intuitive Geometry: A Survey of Elekes-Rónyai-Type Problems [We give an overview of recent progress around a problem introduced by Elekes and Rónyai. The prototype problem is to show that a polynomial \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$f\in \mathbb R[x,y]$$\end{document} has a large image on a Cartesian product \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A\times B\subset \mathbb R^2$$\end{document}, unless f has a group-related special form. We discuss this problem and a number of variants and generalizations. This includes the Elekes-Szabó problem, which generalizes the Elekes-Rónyai problem to a question about an upper bound on the intersection of an algebraic surface with a Cartesian product, and curve variants, where we ask the same questions for Cartesian products of finite subsets of algebraic curves. These problems lie at the crossroads of combinatorics, algebra, and geometry: They ask combinatorial questions about algebraic objects, whose answers turn out to have applications to geometric questions involving basic objects like distances, lines, and circles, as well as to sum-product-type questions from additive combinatorics. As part of a recent surge of algebraic techniques in combinatorial geometry, a number of quantitative and qualitative steps have been made within this framework. Nevertheless, many tantalizing open questions remain.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

New Trends in Intuitive GeometryA Survey of Elekes-Rónyai-Type Problems

Part of the Bolyai Society Mathematical Studies Book Series (volume 27)
Editors: Ambrus, Gergely; Bárány, Imre; Böröczky, Károly J.; Fejes Tóth, Gábor ; Pach, János
de Zeeuw, Frank
New Trends in Intuitive Geometry — Nov 3, 2018
Download PDF
29 pages

Loading next page...
 
/lp/springer-journals/new-trends-in-intuitive-geometry-a-survey-of-elekes-r-nyai-type-Lzo0Yf2mXQ
Publisher
Springer Berlin Heidelberg
Copyright
© János Bolyai Mathematical Society and Springer-Verlag GmbH Germany, part of Springer Nature 2018. Corrected Publication 2018
ISBN
978-3-662-57412-6
Pages
95 –124
DOI
10.1007/978-3-662-57413-3_5
Publisher site
See Chapter on Publisher Site

Abstract

[We give an overview of recent progress around a problem introduced by Elekes and Rónyai. The prototype problem is to show that a polynomial \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$f\in \mathbb R[x,y]$$\end{document} has a large image on a Cartesian product \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A\times B\subset \mathbb R^2$$\end{document}, unless f has a group-related special form. We discuss this problem and a number of variants and generalizations. This includes the Elekes-Szabó problem, which generalizes the Elekes-Rónyai problem to a question about an upper bound on the intersection of an algebraic surface with a Cartesian product, and curve variants, where we ask the same questions for Cartesian products of finite subsets of algebraic curves. These problems lie at the crossroads of combinatorics, algebra, and geometry: They ask combinatorial questions about algebraic objects, whose answers turn out to have applications to geometric questions involving basic objects like distances, lines, and circles, as well as to sum-product-type questions from additive combinatorics. As part of a recent surge of algebraic techniques in combinatorial geometry, a number of quantitative and qualitative steps have been made within this framework. Nevertheless, many tantalizing open questions remain.]

Published: Nov 3, 2018

Keywords: Algebraic Curve; Distinct Distance Problem; Schwartz-Zippel Lemma; Collinear Triples; Sharir

There are no references for this article.