The equal-sum-free subset problem
Given a set W of positive integers, a set I ⊆ W is independent if all the partial sums in I are distinct. We prove estimates on the maximum size of an independent set within a set of n integers.
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
Bolyai Institute, University of Szeged
Szeged
2020
|
| Sorozat: | Acta scientiarum mathematicarum
|
| Kulcsszavak: | Matematika, Algebra |
| Tárgyszavak: | |
| doi: | 10.14232/actasm-019-871-5 |
| Online Access: | http://acta.bibl.u-szeged.hu/69363 |
| Tartalmi kivonat: | Given a set W of positive integers, a set I ⊆ W is independent if all the partial sums in I are distinct. We prove estimates on the maximum size of an independent set within a set of n integers. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 73-79 |
| ISSN: | 2064-8316 |