Back to Search Start Over

On the structures of subset sets in higher dimension

Authors :
Hegyvári, Norbert
Pálfy, Máté
Yue, Erfei
Publication Year :
2024

Abstract

A given subset $A$ of natural numbers is said to be complete if every element of $\N$ is the sum of distinct terms taken from $A$. This topic is strongly connected to the knapsack problem which is known to be NP complete. The main goal of the paper is to study the structure of subset sums in a higher dimension. We show 'dense' sets and generalized arithmetic progrssions in subset sums of certain sets.<br />Comment: 21 pages, comments are welcome

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2405.02269
Document Type :
Working Paper