Hostname: page-component-78c5997874-fbnjt Total loading time: 0 Render date: 2024-11-19T09:23:10.700Z Has data issue: false hasContentIssue false

RESTRICTED ADDITION AND SOME DEVELOPMENTS OF THE ERDŐS–GINZBURG–ZIV THEOREM

Published online by Cambridge University Press:  02 August 2005

F. HENNECART
Affiliation:
Laral, Université Jean-Monnet, 23, rue du Docteur Paul Michelon, 42023 Saint-Etienne Cedex 02, Francefrancois.hennecart@univ-st-etienne.fr
Get access

Abstract

Thanks to Szemerédi's theorem on sets with no long arithmetic progressions, an elementary trick is used here to show that for a given positive integer $h$ and a given set $U$ of residue classes modulo $n$ with positive density, there exists a dense subset $V$ of $U$; that is, $U\smallsetminus V$ is very small, such that the sumset $hV$ is included in the restricted sumset $h\times U$. The next step is to obtain information on the structure of $V$ from Kneser's theorem on the sum of sets in an abelian group, and to use this for studying the structure of $U$ itself. Finally, this idea is used in the paper to derive some new values of a function related to the Erdős–Ginzburg–Ziv theorem.

Type
Papers
Copyright
© The London Mathematical Society 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)