English

Upper bounds for $B_h[g]$-sets with small $h$

Combinatorics 2016-04-05 v1 Number Theory

Abstract

For g2g \geq 2 and h3h \geq 3, we give small improvements on the maximum size of a Bh[g]B_h[g]-set contained in the interval {1,2,,N}\{1,2, \dots , N \}. In particular, we show that a B3[g]B_3[g]-set in {1,2,,N}\{1,2, \dots , N \} has at most (14.3gN)1/3(14.3 g N)^{1/3} elements. The previously best known bound was (16gN)1/3(16 gN)^{1/3} proved by Cilleruelo, Ruzsa, and Trujillo. We also introduce a related optimization problem that may be of independent interest.

Keywords

Cite

@article{arxiv.1604.00661,
  title  = {Upper bounds for $B_h[g]$-sets with small $h$},
  author = {Craig Timmons},
  journal= {arXiv preprint arXiv:1604.00661},
  year   = {2016}
}

Comments

11 pages, comments welcome

R2 v1 2026-06-22T13:24:10.327Z