English

Constructing Thick $B_h$-sets

Number Theory 2024-01-03 v2 Combinatorics

Abstract

A subset AA of a commutative semigroup XX is called a BhB_h set in XX if the only solutions to a1++ah=b1++bha_1+\dots+a_h = b_1 + \cdots +b_h (with ai,biAa_i,b_i \in A) are the trivial solutions {a1,,ah}={b1,,bh}\{a_1,\dots,a_h\} = \{b_1,\dots,b_h\} (as multisets). With h=2h=2 and X=ZX={\mathbb Z}, these sets are also known as Sidon sets, Golomb Rulers, and Babcock sets. In this work, we generalize constructions of Bose-Chowla and Singer and give the resultant bounds on the diameter of a kk element BhB_h set in Z\mathbb Z for small kk. We conclude with a list of open problems.

Keywords

Cite

@article{arxiv.2308.12406,
  title  = {Constructing Thick $B_h$-sets},
  author = {Kevin O'Bryant},
  journal= {arXiv preprint arXiv:2308.12406},
  year   = {2024}
}

Comments

16 pages, including tables of data