Back to Search Start Over

The number of B 3 -sets of a given cardinality

Authors :
Domingos Dellamonica
Yoshiharu Kohayakawa
Vojtěch Rödl
Sang June Lee
Wojciech Samotij
Source :
Repositório Institucional da USP (Biblioteca Digital da Produção Intelectual), Universidade de São Paulo (USP), instacron:USP
Publication Year :
2016
Publisher :
Elsevier BV, 2016.

Abstract

A set S of integers is a B 3 -set if all the sums of the form a 1 + a 2 + a 3 , with a 1 , a 2 and a 3 ? S and a 1 ? a 2 ? a 3 , are distinct. We obtain asymptotic bounds for the number of B 3 -sets of a given cardinality contained in the interval n = { 1 , ? , n } . We use these results to estimate the maximum size of a B 3 -set contained in a typical (random) subset of n of a given cardinality. These results confirm conjectures recently put forward by the authors On the number of B h -sets, Combin. Probab. Comput. 25 (2016), no. 1, 108-127.

Details

ISSN :
00973165
Volume :
142
Database :
OpenAIRE
Journal :
Journal of Combinatorial Theory, Series A
Accession number :
edsair.doi.dedup.....dcf910db9ad44e20309d6df107995828
Full Text :
https://doi.org/10.1016/j.jcta.2016.03.004