Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Katznelson proves, as Theorem 1.2 of his 2001 paper (p. 212), that for every there is such that every lacunary with parameter , that is with , has some with for all ; his footnote 2 gives for close to . The proof establishes two claims, and Claim 2 (p. 212) states that for a finite union of lacunary sequences the set $A(\Lambda)={\alpha:\text{some }\varepsilon>0\text{ has }|\lambda\alpha|> \varepsilon\text{ for all }\lambda\in\Lambda}$ has Hausdorff dimension .
For Problem 464 take and . The set has Hausdorff dimension , so it is uncountable and contains an irrational (the rationals are countable); such a has , so the fractional parts avoid a neighborhood of modulo and is not dense modulo , which is the problem page's corrected Statement. Theorem 1.2 alone produces without an irrationality clause; the irrational multiplier comes from Claim 2 by this authored line. The paper records on p. 212 that the question was raised by Erdős in his 1975 chapter and answered independently by de Mathan and Pollington, whose solutions have their own pages, de Mathan 1980 and Pollington 1979.
The paper's library home is Katznelson 2001, with a compiled page for Theorem 1.2; the statements are taken first-hand from the paper, the proof of the claims for close to (p. 213) is followed for structure only, and nothing here is independently reviewed.
Acceptance. The paper is refereed: Y. Katznelson, Chromatic numbers of Cayley graphs on and recurrence, Combinatorica 21, no. 2 (2001), 211--219, received 7 February 2000. The site's curator credits the paper only with an improved separation bound, not with the solution, so no review by the site is listed.
Depends on. No page of this wiki. The proof is self-contained in the paper.
Date. The page is dated by the first day of the issue month, April 2001, since the paper's first posting carries no finer date.