The most general divisor-set conjecture

About 1 year old · traced to

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 s∈Ss\in S of size O~(nn1/3)\widetilde{O}(n^{n^{1/3}}), such that

1,…,n∣∏s,t∈S(s−t).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.

References

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.