Math @ Duke

Publications [#338522] of Samit Dasgupta
Papers Published
 Dasgupta, S; Károlyi, G; Serra, O; Szegedy, B, Transversals of additive Latin squares,
Israel Journal of Mathematics, vol. 126 no. 1
(January, 2001),
pp. 1728, Springer Nature [doi]
(last updated on 2019/05/19)
Abstract: Let A = {a 1 ,..., a k } and B = {b 1 ,..., b k } be two subsets of an Abelian group G, k ≤ G. Snevily conjectured that, when G is of odd order, there is a permutation π ≤ S k such that the sums a i + b π(i) , 1 ≤ i ≤ k, are pairwise different. Alon showed that the conjecture is true for groups of prime order, even when A is a sequence of k < G elements, i.e., by allowing repeated elements in A. 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 (Z p ) α and Z pα in the case k < p, and verify Snevily's conjecture for every cyclic group of odd order.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

