On disjoint sets

Abstract

Two sets of nonnegative integers A=\a1<a2<·s\ and B=\b1<b2<·s\ are defined as disjoint, if \A-A\\B-B\=\0\, namely, the equation ai+bt=aj+bk has only trivial solution. In 1984, Erd os and Freud [J. Number Theory 18 (1984), 99-109.] constructed disjoint sets A,B with A(x)>x and B(x)>x for some >0, which answered a problem posed by Erd os and Graham. In this paper, following Erdos and Freud's work, we explore further properties for disjoint sets. As a main result, we prove that, for disjoint sets A and B, assume that \x1<x2<·s\ is a set of positive integers such that A(xn)B(xn)xn→ 2 as xn ∞, then, (i) for any 0<c1<c2<1, c1xn y c2xn, we have A(y)B(y)y→1 as n→ ∞; (ii) for any 1<c3<c4<2, c3xn y c4xn, we have A(y)B(y)=(2+o(1))xn as n→ ∞.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…