Sharp Transitions in Making Squares

Ernie Croot, Andrew Granville, Robin Pemantle +1

In many integer factoring algorithms, one produces a sequence of integers (created in a pseudo-random way), and wishes to rapidly determine a subsequence whose product is a square…