Some constructive results on Disjoint Golomb Rulers
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913512835514368 |
|---|---|
| author | Xu, Xiaodong Xiu, Baoxin Fan, Changjun Liang, Meilian |
| author_facet | Xu, Xiaodong Xiu, Baoxin Fan, Changjun Liang, Meilian |
| contents | A set $\{a_i\:|\: 1\leq i \leq k\}$ of non-negative integers is a Golomb ruler if differences $a_i-a_j$, for any $i \neq j$, are all distinct.All finite Sidon sets are Golomb rulers, and vice versa. A set of $I$ disjoint Golomb rulers (DGR) each being a $J$-subset of $\{1,2,\cdots, n\}$ is called an $(I,J,n)$-DGR. Let $H(I, J)$ be the least positive integer $n$ such that there is an $(I,J,n)$-DGR. In this paper, we propose a series of conjectures on the constructions and structures of DGR. The main conjecture states that if $A$ is any set of positive integers such that $|A| = H(I, J)$, then there are $I$ disjoint Golomb rulers, each being a $J$-subset of $A$, which generalizes the conjecture proposed by Koml{ó}s, Sulyok and Szemer{é}di in 1975 on the special case $I = 1$. This main conjecture implies some interesting conjectures on disjoint Golomb rulers. We also prove some constructive results on DGR, which improve or generalize some basic inequalities on DGR proved by Kløve. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_14409 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Some constructive results on Disjoint Golomb Rulers Xu, Xiaodong Xiu, Baoxin Fan, Changjun Liang, Meilian Combinatorics A set $\{a_i\:|\: 1\leq i \leq k\}$ of non-negative integers is a Golomb ruler if differences $a_i-a_j$, for any $i \neq j$, are all distinct.All finite Sidon sets are Golomb rulers, and vice versa. A set of $I$ disjoint Golomb rulers (DGR) each being a $J$-subset of $\{1,2,\cdots, n\}$ is called an $(I,J,n)$-DGR. Let $H(I, J)$ be the least positive integer $n$ such that there is an $(I,J,n)$-DGR. In this paper, we propose a series of conjectures on the constructions and structures of DGR. The main conjecture states that if $A$ is any set of positive integers such that $|A| = H(I, J)$, then there are $I$ disjoint Golomb rulers, each being a $J$-subset of $A$, which generalizes the conjecture proposed by Koml{ó}s, Sulyok and Szemer{é}di in 1975 on the special case $I = 1$. This main conjecture implies some interesting conjectures on disjoint Golomb rulers. We also prove some constructive results on DGR, which improve or generalize some basic inequalities on DGR proved by Kløve. |
| title | Some constructive results on Disjoint Golomb Rulers |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2409.14409 |