On the Number of Bh-Sets

Domingos Dellamonica, Yoshiharu Kohayakawa, Sang June Lee, Vojtěch Rödl and Wojciech Samotij

A set A of positive integers is a Bh-set if all sums of the form a1 + ··· + ah, with a1,...,ah ∈ A and a1 ··· ah, are distinct. We provide asymptotic bounds for the number of Bh-sets of a given cardinality contained in the interval [n] = {1,...,n}. As a consequence of our results, we address a problem of Cameron and Erd˝os (1990) in the context of Bh-sets.
We also use these results to estimate the maximum size of a Bh-set contained in a typical (random) subset of [n] with a given cardinality.

The whole paper is available here.

 

NeuroMat

The Research, Innovation and Dissemination Center for Neuromathematics is hosted by the University of São Paulo and funded by FAPESP (São Paulo Research Foundation).

 

User login

 

Contact

Address:
1010 Matão Street - Cidade Universitária - São Paulo - SP - Brasil. 05508-090. See map.

Phone:
55 11 3091-1717

General contact email:
neuromat@numec.prp.usp.br

Media inquiries email:
comunicacao@numec.prp.usp.br