English

Upper and lower bounds on the size of $B_k[g]$ sets

Combinatorics 2021-06-21 v2

Abstract

A subset AA of the integers is a Bk[g]B_k[g] set if the number of multisets from AA that sum to any fixed integer is at most gg. Let Fk,g(n)F_{k,g}(n) denote the maximum size of a Bk[g]B_k[g] set in {1,,n}\{1,\dots, n\}. In this paper we improve the best-known upper bounds on Fk,g(n)F_{k,g}(n) for g>1g>1 and kk large. When g=1g=1 we match the best upper bound of Green with an improved error term. Additionally, we give a lower bound on Fk,g(n)F_{k,g}(n) that matches a construction of Lindstr\"om while removing one of the hypotheses.

Keywords

Cite

@article{arxiv.2105.03706,
  title  = {Upper and lower bounds on the size of $B_k[g]$ sets},
  author = {Griffin Johnston and Michael Tait and Craig Timmons},
  journal= {arXiv preprint arXiv:2105.03706},
  year   = {2021}
}

Comments

Our lower bound is implied by a result of Caicedo, G\'omez, and Trujillo. A reference to this paper and discussion of it has been added