English

Divisibility problems for function fields

Number Theory 2019-10-16 v4 Combinatorics

Abstract

We investigate three combinatorial problems considered by Erd\"os, Rivat, Sark\"ozy and Sch\"on regarding divisibility properties of sum sets and sets of shifted products of integers in the context of function fields. Our results in this function field setting are better than those previously obtained for subsets of the integers. These improvements depend on a version of the large sieve for sparse sets of moduli developed recently by the first and third-named authors.

Keywords

Cite

@article{arxiv.1803.07457,
  title  = {Divisibility problems for function fields},
  author = {Stephan Baier and Arpit Bansal and Rajneesh Kumar Singh},
  journal= {arXiv preprint arXiv:1803.07457},
  year   = {2019}
}

Comments

12 pages. We added an erratum to the original article