Transversals of additive Latin squares |
| |
Authors: | Samit Dasgupta Gyula Károlyi Oriol Serra Balázs Szegedy |
| |
Affiliation: | 1. Department of Mathematics, University of California, 94709, Berkeley, CA, USA 2. Department of Algebra and Number Theory, E?tv?s University, Budapest, Hungary 3. Department of Applied Mathematics, Polytechnic University of Catalonia, 08034, Barcelona, Spain 4. Department of Algebra and Number Theory, E?tv?s University, Budapest, Hungary
|
| |
Abstract: | LetA={a 1, …,a k} andB={b 1, …,b k} be two subsets of an Abelian groupG, k≤|G|. Snevily conjectured that, whenG is of odd order, there is a permutationπ ∈S ksuch that the sums α i +b i , 1≤i≤k, are pairwise different. Alon showed that the conjecture is true for groups of prime order, even whenA is a sequence ofk<|G| elements, i.e., by allowing repeated elements inA. In this last sense the result does not hold for other Abelian groups. With a new kind of application of the polynomial method in various finite and infinite fields we extend Alon’s result to the groups (ℤ p ) a and in the casek<p, and verify Snevily’s conjecture for every cyclic group of odd order. Supported by Hungarian research grants OTKA F030822 and T029759. Supported by the Catalan Research Council under grant 1998SGR00119. Partially supported by the Hungarian Research Foundation (OTKA), grant no. T029132. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|