Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

On the Number of B-h-Sets

Texto completo
Autor(es):
Dellamonica, Jr., Domingos [1] ; Kohayakawa, Yoshiharu [2, 1] ; Lee, Sang June [3] ; Roedl, Vojtech [1] ; Samotij, Wojciech [4, 5]
Número total de Autores: 5
Afiliação do(s) autor(es):
[1] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 - USA
[2] Univ Sao Paulo, Inst Matemat & Estat, BR-05508090 Sao Paulo - Brazil
[3] Duksung Womens Univ, Dept Math, Seoul 132714 - South Korea
[4] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv - Israel
[5] Univ Cambridge Trinity Coll, Cambridge CB2 1TQ - England
Número total de Afiliações: 5
Tipo de documento: Artigo Científico
Fonte: COMBINATORICS PROBABILITY & COMPUTING; v. 25, n. 1, SI, p. 108-129, JAN 2016.
Citações Web of Science: 6
Resumo

A set A of positive integers is a B-h-set if all sums of the form a(1) + ... + a(h), with a(1), ..., a(h) is an element of A and a(1) <= ... <= a(h), are distinct. We provide asymptotic bounds for the number of B-h-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 Erdos (1990) in the context of B-h-sets. We also use these results to estimate the maximum size of a B-h-set contained in a typical (random) subset of {[}n] with a given cardinality. (AU)

Processo FAPESP: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
Beneficiário:Carlos Eduardo Ferreira
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 13/07699-0 - Centro de Pesquisa, Inovação e Difusão em Neuromatemática - NeuroMat
Beneficiário:Jefferson Antonio Galves
Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs