Title

On the intersection of two m-sets and the Erdos-Ginzburg-Ziv theorem

Abstract

We prove the following extension of the Erdos-Ginzburg-Ziv Theorem. Let m be a positive integer. For every sequence {ai}i∈I of elements from the cyclic group ℤm, where |I| = 4m - 5 (where |I| = 4m -3), there exist two subsets A, B ⊆ I such that \A ∩ B\ = 2 (such that \A ∩ B\ = 1), |A| = |B| = m, and Σi∈A ai = Σi∈b bi = 0.

Publication Title

Ars Combinatoria

This document is currently not available here.

Share

COinS