Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
134 tokens/sec
GPT-4o
9 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Counting solutions to invariant equations in dense sets (2306.08567v1)

Published 14 Jun 2023 in math.NT and math.CO

Abstract: We prove a lower bound of exp(-C (log(2/alpha))7)N{k-1} to the number of solutions of an invariant equation in k variables, contained in a set of density alpha. Moreover, we give a Behrend-type construction for the same problem with the number of solutions of a convex equation bounded above by exp(-c (log(2/alpha))2)N{k-1}. Furthermore, improving the result of Schoen and Sisask, we show that if a set does not contain any non-trivial solutions to an equation of length at least 2(3{m+1})+2 for some positive integer m, then its size is at most exp(-c(log N){1/(6+gamma)})N, where gamma = 2{1-m}.

Summary

We haven't generated a summary for this paper yet.