A subset S = {s 1 , . . . , s k } of an Abelian group G is called an S t -set of size k if all sums of t different elements in S are distinct. Let s(G) denote the cardinality of the largest S 2 -set in G. Let v(k) denote the order of the smallest Abelian group for which s(G) k. In this article, boun
Sets in with distinct sums of pairs
✍ Scribed by Harri Haanpää; Antti Huima; Patric Östergård
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 208 KB
- Volume
- 138
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
A modified Bose-Chowla construction of sets with distinct sums of k-element subsets is presented. In infinitely many cases it yields sets with a certain multiplicative symmetry. These sets are then used to construct large sets S in certain nonabelian groups with the property that all k-letter words
A set A [1, ..., N] is of the type B 2 if all sums a+b, with a b, a, b # A, are distinct. It is well known that the largest such set is of size asymptotic to N 1Â2 . For a B 2 set A of this size we show that, under mild assumptions on the size of the modulus m and on the difference N 1Â2 &| A | (the