English

On disjoint sets

Number Theory 2022-08-25 v1

Abstract

Two sets of nonnegative integers A={a1<a2<}A=\{a_1<a_2<\cdots\} and B={b1<b2<}B=\{b_1<b_2<\cdots\} are defined as \emph{disjoint}, if {AA}{BB}={0}\{A-A\}\bigcap\{B-B\}=\{0\}, namely, the equation ai+bt=aj+bka_i+b_t=a_j+b_k has only trivial solution. In 1984, Erd\H os and Freud [J. Number Theory 18 (1984), 99-109.] constructed disjoint sets A,BA,B with A(x)>εxA(x)>\varepsilon\sqrt{x} and B(x)>εxB(x)>\varepsilon\sqrt{x} for some ε>0\varepsilon>0, which answered a problem posed by Erd\H os and Graham. In this paper, following Erd\H{o}s and Freud's work, we explore further properties for disjoint sets. As a main result, we prove that, for disjoint sets AA and BB, assume that {x1<x2<}\{x_1<x_2<\cdots\} is a set of positive integers such that A(xn)B(xn)xn2\frac{A(x_n)B(x_n)}{x_n}\rightarrow 2 as xnx_n\to \infty, then, (i) for any 0<c1<c2<1,0<c_1<c_2<1, c1xnyc2xnc_1x_n\le y\le c_2x_n, we have A(y)B(y)y1\frac{A(y)B(y)}{y}\rightarrow1 as nn\rightarrow \infty; (ii) for any 1<c3<c4<2,1<c_3<c_4<2, c3xnyc4xnc_3x_n\le y\le c_4x_n, we have A(y)B(y)=(2+o(1))xnA(y)B(y)=(2+o(1))x_n as nn\rightarrow \infty.

Keywords

Cite

@article{arxiv.2208.11357,
  title  = {On disjoint sets},
  author = {Jin-Hui Fang and Csaba Sándor},
  journal= {arXiv preprint arXiv:2208.11357},
  year   = {2022}
}
R2 v1 2026-06-25T01:55:28.261Z