← All problems

Erdős Problem #1197 — Dilates of positive-measure sets

46 years old · traced to

Let E⊂(0,∞)E\subset(0,\infty) have positive measure and put E′=⋃r≥1rEE'=\bigcup_{r\geq1}rE. Is it true that for almost every x>0x>0 there exists M(x)M(x) such that nx∈E′nx\in E' for every integer n>M(x)n>M(x)?

References

P. Erdős, A survey of problems in combinatorial number theory, Annals of Discrete Mathematics 6 (1980), 89–115.

Source: P. Erdős, A survey of problems in combinatorial number theory, Annals of Discrete Mathematics 6 (1980), 89–115.

Progress summary

Refreshed
Open · solution reported

A negative answer has been announced and formally checked, but no independent publication yet confirms the counterexample.

The problem, attributed to Haight, asks whether every positive-measure set E⊂(0,∞)E\subset(0,\infty) forces almost every xx to have all sufficiently large multiples in E′=⋃r≥1rEE'=\bigcup_{r\geq1}rE.

Known results

  • Haight constructed an infinite-measure set with strong failure of multiplicative recurrence, including nx∉Enx\notin E for all sufficiently large nn for every x>0x>0.
  • Buczolich and Mauldin (1999) constructed an open set exhibiting sharply different behavior for infinitely many versus eventually absent multiples.

June 2026 negative solution claim

“ebarschkis” announced a counterexample based on a variant of the Buczolich–Mauldin shell construction and Kronecker approximation.

Sources

Solutions 0

No solutions have been posted yet.