Sarkozy's theorem in function fields
Number Theory
2017-05-09 v4 Combinatorics
Abstract
S\'ark\"ozy proved that dense sets of integers contain two elements differing by a th power. The bounds in quantitative versions of this theorem are rather weak compared to what is expected. We prove a version of S\'ark\"ozy's theorem for polynomials over with polynomial dependencies in the parameters. More precisely, let be the space of polynomials over of degree in an indeterminate . Let be an integer and let be a prime power. Set , where is the sum of the digits of in base . If is a set with , then contains distinct polynomials such that for some .
Cite
@article{arxiv.1605.07263,
title = {Sarkozy's theorem in function fields},
author = {Ben Green},
journal= {arXiv preprint arXiv:1605.07263},
year = {2017}
}
Comments
7 pages. Fourth version incorporates some corrections noted by Lisa Sauermann