Snevily's conjecture

This article is about a conjecture in the following area in/related to group theory: additive combinatorics. View all conjectures and open problems

Statement

Let $G$ be an Abelian group of odd order and $A,B$ be subsets of $G$ of equal cardinality. Then, there is a bijection $\phi :A\to B$ such that the sums $a+\phi (a)$ are distinct for all $a\in A$.

Relation with other conjectures

• Hall-Paige conjecture

Progress towards the conjecture

For subsets of size two

Further information: Snevily's conjecture for subsets of size two

If $A,B$ are subsets of size two in an Abelian group of odd order, Snevily's conjecture holds. This is easy to verify.

For cyclic groups

Snevily's conjecture has been proved for groups of prime order by Alon, and for all odd-order cyclic groups by Dasgupta, Karolyi, Serra, and Szegedy.

References

Journal references

• Additive Latin transversals by Noga Alon, , Volume 117, Page 125 - 130(Year 2000): ^{PDF copy (Springerlink)More info}
• Paper:DKKSzonSnevily^{More info}