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: |
Bacsó Gábor Tuza Zsolt |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
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 |
Hasonló tételek
-
A Wave Analysis of the Subset Sum Problem
Szerző: Jelasity Márk
Megjelent: (1997) -
A minimax problem for sums of translates on the torus
Szerző: Farkas Bálint, et al.
Megjelent: (2018) -
On Wendel’s equality for intersections of balls
Szerző: Fodor Ferenc, et al.
Megjelent: (2023) -
Equality sets for homomorphisms of free monoids
Szerző: Salomaa Arto
Megjelent: (1978) -
Packing of equal circles in a square [abstract] /
Szerző: Szabó Péter Gábor, et al.
Megjelent: (1998)