Erdős's conjecture on backward consecutive integers

Let ω(n)\omega(n) denote the number of distinct prime factors of nn. Erdős's conjecture. There are infinitely many nn such that

ω(nk)k\omega(n-k)\leq k

for all integers 1k<n1\leq k<n. This is Erdős Problem #413. The source gives no resolution, so the conjecture remains open.

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.