Conjecture on short intervals containing integers with many distinct prime factors

Let ω(n)\omega(n) denote the number of distinct prime factors and define

A={n:ω(n)C0log2nlog3n},\mathcal{A}=\left\{n:\omega(n)\geq\frac{C_0\log_2 n}{\log_3 n}\right\},

where log2n=loglogn\log_2 n=\log\log n and log3n=logloglogn\log_3 n=\log\log\log n. Short-interval prime-factor conjecture. For some C01C_0\geq1, there is a constant 1d<C01\leq d<C_0 such that, for sufficiently large x>0x>0,

A(x(logx2)d,x].\mathcal{A}\cap\left(x-\left(\log\frac{x}{2}\right)^d,x\right]\neq\varnothing.

The source presents this as a weaker version sufficient to disprove Erdős Problem #679. Its resolution is not given.

Sources & referencesView supporting material

Primary source

Cheuk Fung Lau, “On the Number of Prime Factors of Consecutive Integers”, arXiv:2604.15042 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.