Papers
Topics
Authors
Recent
Search
2000 character limit reached

Further bounds in the polynomial Szemerédi theorem over finite fields

Published 19 Jul 2019 in math.NT and math.CO | (1907.08446v2)

Abstract: We provide upper bounds for the size of subsets of finite fields lacking the polynomial progression $$ x, x+y, ..., x+(m-1)y, x+ym,..., x+y{m+k-1}.$$ These are the first known upper bounds in the polynomial Szemer\'{e}di theorem for the case when polynomials are neither linearly independent nor homogeneous of the same degree. We moreover improve known bounds for subsets of finite fields lacking arithmetic progressions with a difference coming from the set of $k$-th power residues, i.e. configurations of the form $$ x, x+yk,..., x+(m-1)yk.$$ Both results follow from an estimate of the number of such progressions in an arbitrary subset of a finite field.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.