On disjoint sets of differences (Q796569)

Ausgehend von Fragestellungen von Sidon sowie speziell von P. Erdős und R. L. Graham untersuchen die Verfasser Folgen \(A=\{a_1<a_2<...\}\) und \(B=\{b_1<b_2<...\}\) von ganzen Zahlen, für die die Gleichung \(a_i-a_j=b_k-b_{\ell}\) nur trivial lösbar ist. Nach Angabe eines Beispiels, in welchem für die Anzahlfunktionen von \(A\) und \(B\) die Abschätzung \[ \liminf_{x\to \infty}(\min(A(x),B(x))/\sqrt{x})=1/\sqrt{2} \] gilt, werden allgemein die unteren und oberen Limites von \(A(x)\cdot B(x)/x\), \(\min \{A(x),B(x)\}/\sqrt{x}\) und \(\max \{A(x),B(x)\}/\sqrt{x}\) abgeschätzt.