Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Notation (p. 5-01). N0\mathbb N_0 is the set of non-negative integers; for A⊆N0A\subseteq\mathbb N_0, D(A)\mathcal D(A) is its ordinary-difference set and D0(A)\mathcal D_0(A) its density-difference set, the d∈N0d\in\mathbb N_0 with d‾(A∩(A−d))>0\overline d(A\cap(A-d))>0; d‾\overline d and d‾\underline d are upper and lower density (the print writes d−d^- and d−d_-), as on Theorem 2.

Theorem 3 (p. 5-03), with a pointer to Stewart and Tijdeman. Given a set A⊆N0A\subseteq\mathbb N_0, there is a set B⊆N0B\subseteq\mathbb N_0 with d‾(B)≥d‾(A)\underline d(B)\ge\overline d(A) such that D(B)⊆D0(A)\mathcal D(B)\subseteq\mathcal D_0(A).

The survey presents it as a tool for translating results about one type of difference set into results about another; it uses it on p. 5-05 in an alternative proof of Theorem 7 and on p. 5-08 to replace D(A)\mathcal D(A) by D0(A)\mathcal D_0(A) in Theorem 8.

Proof pointer

The survey gives no proof; it points to Stewart and Tijdeman, On density-difference sets of sequences of integers (reference [15] of the survey, then to appear).

Read depth

Claims checked: Theorem 3 was read clause by clause on the page image of the print. The proof is not in the survey and was not checked.

Dependencies

None in the corpus. External input: the cited Stewart-Tijdeman paper.

Source. Cam L. Stewart, On difference sets of sets of integers, Séminaire Delange-Pisot-Poitou, Théorie des nombres, 19e année (1977/78), Fasc. 1, Exp. No. 5, 8 pp.; pages are cited by the print's own numbering 5-01 to 5-08, as on the source card.

Bears on

No Erdős problem page of the corpus cites this theorem.