A proof of snevily’s conjecture
Article
First Online:
Received:
Revised:
- 386 Downloads
- 5 Citations
Abstract
We prove Snevily’s conjecture, which states that for any positive integer k and any two k-element subsets {a 1, …, a k } and {b 1, …, b k } of a finite abelian group of odd order there exists a permutation π ∈ S k such that all sums a i + b π(i) (i ∈ [1, k]) are pairwise distinct.
Keywords
Positive Integer Vector Space Induction Hypothesis Formal Variable Symmetric Group
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- [1]N. Alon, Additive Latin transversals, Israel Journal of Mathematics 117 (2000), 125–130.CrossRefMATHMathSciNetGoogle Scholar
- [2]S. Dasgupta, Gy. Károlyi, O. Serra and B. Szegedy, Transversals of additive Latin squares, Israel Journal of Mathematics 126 (2001), 17–28.CrossRefMATHMathSciNetGoogle Scholar
- [3]H. Snevily, Unsolved Problems: The Cayley Addition Table of ℤ/nℤ, American Mathematical Monthly 106 (1999), 584–585.CrossRefMathSciNetGoogle Scholar
Copyright information
© Hebrew University Magnes Press 2011