Combinatorial designs and the theorem of Weil on multiplicative character sums

In the last years, the theorem of Weil on multiplicative character sums has been very frequently used for getting existence results on combinatorial designs of various kinds. Case by case, the theorem has been applied directly and sometimes this required long and tedious calculations that could be avoided using a result that is a purely algebraic consequence of it. Here this result will be used, in particular, for giving a quick proof of the existence of a (q.k.lambda) difference family for any admissible prime power q > ((k)(2))(2k)/g(2k-2) where g = gcd(((k)(2)).lambda), improving in this way the original bound q >((k)(2))(k2-k) given by R.M. Wilson [R.M. Wilson, Cyclotomic and difference families in elementary abelian groups. J. Number Theory 4 (1972) 17-47]. More generally, given any simple graph Gamma, we prove that there exists in elementary abelian Gamma-decomposition of the complete graph K-q for any prime power q equivalent to 1 (mod 2e) with q > d(2)e(2d) where d and e are the max-min degree and the number of edges of Gamma, respectively. This improves, in some cases enormously, Wilson's bound q > e(k2-k) where k is the number of vertices of Gamma (see [R.M. Wilson, Decompositions of complete graphs into subgraphs isomorphic to a given graph, in: C.St.J.A. Nash-Williams, J.H. van Lint (Eds.), Proc. Fifth British Combinatorial Conference. in: Congr. Numer., vol. XV, 1975, pp. 647-659]). The algebraic consequence of the theorem of Weil will be also applied for getting significative existence results on Gamma-decompositions of a complete g-partite graph K-g x p with q a Prime power. (C) 2008 Elsevier Inc. All rights reserved.