Constructions for the Elekes-Szabó and Elekes-Rónyai problems

DOI10.37236/8668zbMATH Open1439.52017arXiv1812.00654OpenAlexW3011658213MaRDI QIDQ2309227FDOQ2309227

Authors: Mehdi Makhul, Oliver Roche-Newton, Audie Warren, Frank de Zeeuw 

Publication date: 30 March 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We give a construction of a non-degenerate polynomial $FinmathbbR[x,y,z]$ and a set $A$ of cardinality $n$ such that $left|Z(F)cap(AimesAimesA)ight|gg{n}^{frac32}$, thus providing a new lower bound construction for the Elekes--Szab'o problem. We also give a related construction for the Elekes--R'onyai problem restricted to a subgraph. This consists of a polynomial $finmathbbR[x,y]$ that is not additive or multiplicative, a set $A$ of size $n$, and a subset $PsubsetAimesA$ of size $|P|gg{n}^{3/2}$ on which $f$ takes only $n$ distinct values.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited
• A survey of Elekes-Rónyai-type problems
• The Elekes-Szabó theorem in four dimensions
• Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited
• Polynomials vanishing on grids: the Elekes-Rónyai problem revisited
• Polynomials vanishing on grids: the Elekes-Rónyai problem revisited
• How to find groups?
• On sum of squares certificates of non-negativity on a strip
• Publication:4889158
• Uniform bound for generic points of curves in tori.

zbMATH Keywords

Elekes-Szabó problem

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A combinatorial problem on polynomials and rational functions
• How to find groups?
• Polynomials vanishing on grids: the Elekes-Rónyai problem revisited
• Extensions of a result of Elekes and Rónyai
• Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited
• A note on the number of distinct distances
• The Elekes-Szabó theorem in four dimensions
• Sums, products, and ratios along the edges of a graph
• Improved bounds for pencils of lines
• Projective geometries arising from Elekes-Szabó problems

Cited In (7)

• Sums, Products, and Dilates on Sparse Graphs
• The Elekes-Szabó problem and the uniformity conjecture
• A survey of Elekes-Rónyai-type problems
• Improved Elekes-Szabó type estimates using proximity
• Combinatorics. Abstracts from the workshop held January 1--7, 2023
• Convexity, squeezing, and the Elekes-Szabó theorem
• Improved bounds for pencils of lines

This page was built for publication: Constructions for the Elekes-Szabó and Elekes-Rónyai problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2309227)