Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2308.12406 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866907755566071808 |
|---|---|
| author | O'Bryant, Kevin |
| author_facet | O'Bryant, Kevin |
| contents | A subset $A$ of a commutative semigroup $X$ is called a $B_h$ set in $X$ if the only solutions to $a_1+\dots+a_h = b_1 + \cdots +b_h$ (with $a_i,b_i \in A$) are the trivial solutions $\{a_1,\dots,a_h\} = \{b_1,\dots,b_h\}$ (as multisets). With $h=2$ and $X={\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 $k$ element $B_h$ set in $\mathbb Z$ for small $k$. We conclude with a list of open problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_12406 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Constructing Thick $B_h$-sets O'Bryant, Kevin Number Theory Combinatorics 11P70 (Primary), 11T99 (Secondary) A subset $A$ of a commutative semigroup $X$ is called a $B_h$ set in $X$ if the only solutions to $a_1+\dots+a_h = b_1 + \cdots +b_h$ (with $a_i,b_i \in A$) are the trivial solutions $\{a_1,\dots,a_h\} = \{b_1,\dots,b_h\}$ (as multisets). With $h=2$ and $X={\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 $k$ element $B_h$ set in $\mathbb Z$ for small $k$. We conclude with a list of open problems. |
| title | Constructing Thick $B_h$-sets |
| topic | Number Theory Combinatorics 11P70 (Primary), 11T99 (Secondary) |
| url | https://arxiv.org/abs/2308.12406 |