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
Recommended Citation
Bialostocki, A., & Grynkiewicz, D. (2007). On the intersection of two m-sets and the Erdos-Ginzburg-Ziv theorem. Ars Combinatoria, 83, 335-339. Retrieved from https://digitalcommons.memphis.edu/facpubs/5350
COinS
