Two Zero-Sum Problems and Multiple Properties
β Scribed by W.D Gao
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 163 KB
- Volume
- 81
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
β¦ Synopsis
In this paper we consider the following open problems: Conjecture 0.1. Let S be a sequence of 3n&3 elements in C n Γ C n . If S contains no nonempty zero-sum subsequence of length not exceeding n, then S consists of three distinct elements, each appearing n&1 times.
Conjecture 0.2. Let S be a sequence of 4n&4 elements in C n Γ C n . If S contains no zero-sum subsequence of length n, then S consists of four distinct elements, each appearing n&1 times.
We show that both Conjecture 0.1 and Conjecture 0.2 are multiplicative, i.e., if Conjecture 0.1 (Conjecture 0.2) holds both for n=k and n=l then it holds also for n=kl.
π SIMILAR VOLUMES
A main result proved in this paper is the following. Theorem. Let G be a noncomplete graph on n vertices with degree sequence where R is the zero-sum Ramsey number.
## Abstract We prove the following generalization of earlier results of Bialostocki and Dierker [3] and Caro [7]. Theorem. Let __t__ β©Ύ __k__ β©Ύ 2 be positive integers such that __k__ | __t__, and let __c :E__(K) β β€~__k__~ be a mapping of all the __r__βsubsets of an __rt__ + __k__ β1 element set in
## Abstract As a consequence of our main result, a theorem of Schrijver and Seymour that determines the zero sum Ramsey numbers for the family of all __r__βhypertrees on __m__ edges and a theorem of Bialostocki and Dierker that determines the zero sum Ramsey numbers for __r__βhypermatchings are com