Additive Latin transversals

被引:32
作者
Alon, N [1 ]
机构
[1] Tel Aviv Univ, Raymond & Beverly Sackler Fac Exact Sci, Dept Math, IL-69978 Tel Aviv, Israel
[2] Inst Adv Study, Princeton, NJ 08540 USA
关键词
D O I
10.1007/BF02773567
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that for every odd prime p, every k less than or equal to p and every two subsets A = {a(1),..., a(k)) and B = {b(1),..., b(k)) of cardinality k each of Z(p), there is a permutation pi is an element of S-k such that the sums a(i) + b(pi)(i) (in Z(p)) are pairwise distinct. This partially settles a question of Snevily. The proof is algebraic, and implies several related results as well.
引用
收藏
页码:125 / 130
页数:6
相关论文
共 8 条
[1]   ADDITIVE BASES OF VECTOR-SPACES OVER PRIME FIELDS [J].
ALON, N ;
LINIAL, N ;
MESHULAM, R .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 57 (02) :203-210
[2]   Combinatorial Nullstellensatz [J].
Alon, N .
COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2) :7-29
[3]   The polynomial method and restricted sums of congruence classes [J].
Alon, N ;
Nathanson, MB ;
Ruzsa, I .
JOURNAL OF NUMBER THEORY, 1996, 56 (02) :404-417
[4]   Sumsets in vector spaces over finite fields [J].
Eliahou, S ;
Kervaire, M .
JOURNAL OF NUMBER THEORY, 1998, 71 (01) :12-39
[5]   HAS EVERY LATIN SQUARE OF ORDER N A PARTIAL LATIN TRANSVERSAL OF SIZE N-1 [J].
ERDOS, P ;
HICKERSON, DR ;
NORTON, DA ;
STEIN, SK .
AMERICAN MATHEMATICAL MONTHLY, 1988, 95 (05) :428-430
[7]   PROOF OF A CONJECTURE BY DYSON [J].
WILSON, KG .
JOURNAL OF MATHEMATICAL PHYSICS, 1962, 3 (05) :1040-&
[8]   A COMBINATORIAL PROOF OF DYSON CONJECTURE [J].
ZEILBERGER, D .
DISCRETE MATHEMATICS, 1982, 41 (03) :317-321