Conjecture on short intervals containing integers with many distinct prime factors

Less than 1 year old · traced to

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

A={n:ω(n)≥C0log⁡2nlog⁡3n},\mathcal{A}=\left\{n:\omega(n)\geq\frac{C_0\log_2 n}{\log_3 n}\right\},

where log⁡2n=log⁡log⁡n\log_2 n=\log\log n and log⁡3n=log⁡log⁡log⁡n\log_3 n=\log\log\log n. Short-interval prime-factor conjecture. For some C0≥1C_0\geq1, there is a constant 1≤d<C01\leq d<C_0 such that, for sufficiently large x>0x>0,

A∩(x−(log⁡x2)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.

References

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.