论文信息 - Some Values of Olson's Constant

Some Values of Olson's Constant

LetG be a nite abelian group of order n. Erdos conjectured that ev- ery subset A of G with cardinalityjAj p 2n contains a nonempty sub- set with zero sum. The Olson Constant Ol(G) is dened as the smallest k such that every subset ofG of cardinalityk contains a nonempty 0-sum subset. Olson's Constant is analogous to Davenport's Constant D(G), but no repetitions of elements of G are allowed. In this work we give the values of Ol(G) for some groups G. Thus we have Ol(Z n

Facultadde Ciencias | Facultad Experimental de Ciencias

[1] John E. Olson,et al. An addition theorem modulo p , 1968 .

[2] Noga Alon,et al. Every 4-regular graph plus an edge contains a 3-regular subgraph , 1984, Journal of combinatorial theory. Series B (Print).

[3] Alfred Geroldinger,et al. On Davenport's Constant , 1992, J. Comb. Theory, Ser. A.

[4] P. Erdos,et al. Old and new problems and results in combinatorial number theory , 1980 .

[5] John E. Olson,et al. Sums of sets of group elements , 1975 .

[6] J. A. Dias da Silva,et al. Cyclic Spaces for Grassmann Derivatives and Additive Theory , 1994 .

[7] C. Pomerance,et al. There are infinitely many Carmichael numbers , 1994 .

[8] Yahya Ould Hamidoune,et al. On zero-free subset sums , 1996 .