Sets of integers avoiding congruent subsets
โ Scribed by Tesoro, Rafael
- Book ID
- 122575642
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 155 KB
- Volume
- 43
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper, we investigate representations of sets of integers as subset sums of other sets of minimal size, achieving results on the nature of the representing set as well as providing several reformulations of the problem. We apply one of these reformulations to prove a conjecture and extend a
Let N k be the maximal integer such that there exist subsets A 1 , . . . , A N k โ {1, 2, . . . , n} for which A i โฉ A j is an arithmetic progression of length at least k for every 1 โค i < j โค N k . Graham, Simonovits and Sรณs gave the exact value of N 0 . For k โฅ 2, Simonovits and Sรณs determined the