Israel Journal of Mathematics

, Volume 117, Issue 1, pp 125–130 | Cite as

Additive latin transversals

  • Noga Alon


We prove that for every odd primep, everykp and every two subsets A={a 1, …,a k } andB={b 1, …,b k } of cardinalityk each ofZ p , there is a permutationπS k such that the sumsa i +b π(i) (inZ p ) are pairwise distinct. This partially settles a question of Snevily. The proof is algebraic, and implies several related results as well.


Finite Field Total Degree Arbitrary Subset Addition Table Distinct Member 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    N. Alon,Combinatorial Nullstellenstaz, Combinatorics, Probability and Computing8 (1999), 7–29.MATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    N. Alon, N. Linial and R. Meshulam,Additive bases of vector spaces over prime fields, Journal of Combinatorial Theory. Series A57 (1991), 203–210.MATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    N. Alon, M. B. Nathanson and I. Z. Ruzsa,The polynomial method and restricted sums of congruence classes, Journal of Number Theory56 (1996), 404–417.MATHCrossRefMathSciNetGoogle Scholar
  4. [4]
    S. Eliahou and M. Kervaire,Sumsets in vector spaces over finite fields, Journal of Number Theory71 (1998), 12–39.MATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    P. Erdős, D. R. Hickerson, D. A. Norton and S. K. Stein,Has every Latin square of order n a partial Latin transversal of size n − 1?, The American Mathematical Monthly95 (1988), 428–430.CrossRefMathSciNetGoogle Scholar
  6. [6]
    J. Gunson,Proof of a conjecture of Dyson in the statistical theory of energy levels, Journal of Mathematical Physics3 (1962), 752–753.MATHCrossRefMathSciNetGoogle Scholar
  7. [7]
    K. Wilson,Proof of a conjecture of Dyson, Journal of Mathematical Physics3 (1962), 1040–1043.MATHCrossRefMathSciNetGoogle Scholar
  8. [8]
    D. Zeilberger,A combinatorial proof of Dyson’ conjecture, Discrete Mathematics41 (1982), 317–321.MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Hebrew University 2000

Authors and Affiliations

  1. 1.Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact SciencesTel Aviv UniversityTel AvivIsrael
  2. 2.Institute for Advanced StudyPrincetonUSA

Personalised recommendations