arXiv++ Combinatorics

Browse math.CO papers from arXiv

Divisibility problems for function fields

Published: 2018-03-20 | Updated: 2019-10-15
Comments: 12 pages. We added an erratum to the original article

Abstract

We investigate three combinatorial problems considered by Erdös, Rivat, Sarközy and Schön 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.

BibTeX

Loading...