The generalized arithmetic-progression divisor conjecture
The generalized arithmetic-progression divisor conjecture
Let be a positive integer. The -divisor property means that every integer from through divides at least one member of a specified product. The generalized arithmetic-progression divisor conjecture. There exist integers , each of size , and integers such that
with ; equivalently, the index tuples lie in a hypercube of volume .
This generalizes the arithmetic-progression formulation and is proposed as a possible route to improved factorization algorithms. The source says these conjectures are unproved and gives no resolution evidence.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.