Additive Latin transversals and group rings |
| |
Authors: | W D Gao D J Wang |
| |
Institution: | (1) Department of Computer Science and Technology, University of Petroleum, Changping Shuiku Road, 102200 Beijing, China;(2) Department of Mathematics, Tsinghua University, 100084 Beijing, China |
| |
Abstract: | LetA={a
1, …,a
k} and {b
1, …,b
k} be two subsets of an abelian groupG, k≤|G|. Snevily conjectured that, when |G| is odd, there is a numbering of the elements ofB such thata
i+b
i,1≤i≤k are pairwise distinct. By using a polynomial method, Alon affirmed this conjecture for |G| prime, even whenA is a sequence ofk<|G| elements. With a new application of the polynomial method, Dasgupta, Károlyi, Serra and Szegedy extended Alon’s result to
the groupsZ
p
r
andZ
p
rin the casek<p and verified Snevily’s conjecture for every cyclic group. In this paper, by employing group rings as a tool, we prove that
Alon’s result is true for any finite abelianp-group withk<√2p, and verify Snevily’s conjecture for every abelian group of odd order in the casek<√p, wherep is the smallest prime divisor of |G|.
This work has been supported partly by NSFC grant number 19971058 and 10271080. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|