Distinct length modular zero-sum subsequences: A proof of Graham's conjecture |
| |
Authors: | Weidong Gao Yahya Ould Hamidoune |
| |
Affiliation: | a Center for Combinatorics, LPMC, Nankai University, Tianjin, 300071, People's Republic of China b UPMC Univ. Paris 06, E. Combinatoire, Case 189, 4 Place Jussieu, 75005 Paris, France |
| |
Abstract: | TextLet S be a sequence of n nonnegative integers not exceeding n−1 such that S takes at least three distinct values. We show that S has two nonempty zero-sum subsequences with distinct lengths. This proves a conjecture of R.L. Graham. The validity of this conjecture was verified by Erd?s and Szemerédi for all sufficiently large prime n.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=LftJj-E6aQA. |
| |
Keywords: | Length of sequence Zero-sum sequence |
本文献已被 ScienceDirect 等数据库收录! |
|