Additive Latin transversals

Noga Alon*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We prove that for every odd prime p, every k ≤ p and every two subsets A = {a1, . . . , ak} and B = {b1, . . . , bk} of cardinality k each of Zp, there is a permutation π ∈ Sk such that the sums ai + bπ(i) (in Zp) are pair-wise distinct. This partially settles a question of Snevily. The proof is algebraic, and implies several related results as well.

Original languageEnglish
Pages (from-to)125-130
Number of pages6
JournalIsrael Journal of Mathematics
Volume117
DOIs
StatePublished - 2000

Fingerprint

Dive into the research topics of 'Additive Latin transversals'. Together they form a unique fingerprint.

Cite this