본문 바로가기
KERD
논문KCI 등재

A generalization of a subset-sum-distinct sequence

5

조회

0

다운로드

0

인용

0

참고문헌

주제분류수학

초록

Abstract

In 1967, as an answer to the question of P. Erd"os on aset of integers having distinct subset sums, J. Conway and R. Guyconstructed an interesting sequence of sets of integers. Theyconjectured that these sets have distinct subset sums and thatthey are close to the best possible with respect to the largestelement. About 30 years later (in 1996), T. Bohman could provethat sets from the Conway-Guy sequence actually have distinctsubset sums. In this paper, we generalize the concept ofsubset-sum-distinctness to bb k-SSD, the bb k-fold version.The classical subset-sum-distinct sets would be 1-SSD in ourdefinition. We prove that similarly derived sequences as theConway-Guy sequence are bb k-SSD.

관련 논문AI추천

이 간행물의 다른 논문 (6건)