TY - JOUR
T1 - Convexity, Squeezing, and the Elekes-Szabó Theorem
AU - Roche-Newton, Oliver
AU - Wong, Elaine
N1 - Publisher Copyright:
© The authors. Released under the CC BY-ND license (International 4.0).
PY - 2024
Y1 - 2024
N2 - This paper explores the relationship between convexity and sum sets. In particular, we show that elementary number theoretical methods, principally the application of a squeezing principle, can be augmented with the Elekes-Szabó Theorem in order to give new information. Namely, if we let A ⊂ R, we prove that there exist a, a′ ∈ A such that ∣∣∣∣∣ (aA + 1)(2) (a′ A + 1)(2) (aA + 1)(2) (a′ A + 1) ∣≳|A|31/12. We are also able to prove that max{|A + A − A|, |A2 + A2 − A2 |, |A3 + A3 − A3 |} ≳ |A|19/12. Both of these bounds are improvements of recent results and takes advantage of computer algebra to tackle some of the computations.
AB - This paper explores the relationship between convexity and sum sets. In particular, we show that elementary number theoretical methods, principally the application of a squeezing principle, can be augmented with the Elekes-Szabó Theorem in order to give new information. Namely, if we let A ⊂ R, we prove that there exist a, a′ ∈ A such that ∣∣∣∣∣ (aA + 1)(2) (a′ A + 1)(2) (aA + 1)(2) (a′ A + 1) ∣≳|A|31/12. We are also able to prove that max{|A + A − A|, |A2 + A2 − A2 |, |A3 + A3 − A3 |} ≳ |A|19/12. Both of these bounds are improvements of recent results and takes advantage of computer algebra to tackle some of the computations.
UR - http://www.scopus.com/inward/record.url?scp=85182247945&partnerID=8YFLogxK
U2 - 10.37236/11331
DO - 10.37236/11331
M3 - Article
AN - SCOPUS:85182247945
SN - 1077-8926
VL - 31
JO - Electronic Journal of Combinatorics
JF - Electronic Journal of Combinatorics
IS - 1
M1 - #P1.3
ER -