The most general divisor-set conjecture

Let nn be a positive integer, and let divisibility of a product mean that each integer in {1,,n}\{1,\ldots,n\} divides that product. The most general divisor-set conjecture. For every nn, there exists a set SS of size O~(n1/3)\widetilde{O}(n^{1/3}), with each sSs\in S of size O~(nn1/3)\widetilde{O}(n^{n^{1/3}}), such that

1,,ns,tS(st).1,\ldots,n\mid\prod_{s,t\in S}(s-t).

The paper presents this as a more general variation of the preceding structured conjectures, while noting that it is not currently known how to turn it into algorithms. No resolution evidence is supplied.

Sources & referencesView supporting material

Primary source

Chris Umans and Siki Wang, “A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization”, arXiv:2511.10851 (2025).

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.