Upper and lower bounds on the size of $B_k[g]$ sets
Combinatorics
2021-06-21 v2
Abstract
A subset of the integers is a set if the number of multisets from that sum to any fixed integer is at most . Let denote the maximum size of a set in . In this paper we improve the best-known upper bounds on for and large. When we match the best upper bound of Green with an improved error term. Additionally, we give a lower bound on 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