Back to Search
Start Over
The number of B 3 -sets of a given cardinality
- 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.
- Subjects :
- Cantor's theorem
Discrete mathematics
Singleton
010102 general mathematics
0102 computer and information sciences
Interval (mathematics)
Subset and superset
01 natural sciences
Power set
Theoretical Computer Science
Combinatorics
symbols.namesake
Cardinality
Computational Theory and Mathematics
010201 computation theory & mathematics
Equinumerosity
symbols
Discrete Mathematics and Combinatorics
0101 mathematics
Sidon sequence
COMBINATÓRIA
Mathematics
Subjects
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