On a combinatorial theorem of Erdos, Ginzburg and Ziv

Y. O. Hamidoune, O. Ordaz, A. Ortunio

IBP-EC 1995/07: Rapport de Recherche EC / EC research reports
9 pages - Octobre/October 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: On a combinatorial theorem of Erdos, Ginzburg and Ziv

Résumé : Nous montrons que toute suite de 2n-k+1 entiers modulo n ayant au moins k valeur distinctes contient une sous-suite de longueur n et de somme nulle.
Ce résultat résout une conjecture de Bialostocki.

Abstract : We prove that every sequence of 2n-k+1 integers modulo n with at least k distinct values contains a subsequence with length n and zero sum.
Our result solves a conjecture of Bialostocki.

Publications internes EC 1995 / EC research reports 1995