The Erd\H{o}s distinct subset sums problem in a modular setting
Combinatorics
2023-08-08 v1 Number Theory
Abstract
We prove the following variant of the Erd\H{o}s distinct subset sums problem. Given and sufficiently large , every -element set whose subset sums are distinct modulo satisfies Furthermore, we provide examples showing that the constant is best possible. For small values of , we characterise the structure of all sumset-distinct sets modulo of cardinality .
Keywords
Cite
@article{arxiv.2308.03748,
title = {The Erd\H{o}s distinct subset sums problem in a modular setting},
author = {Stijn Cambie and Jun Gao and Younjin Kim and Hong Liu},
journal= {arXiv preprint arXiv:2308.03748},
year = {2023}
}
Comments
12 Pages