The sharp threshold for making squares

Paul Balister, Béla Bollobás, Robert Morris

Consider a random sequence of $N$ integers, each chosen uniformly and independently from the set $\{1,\dots ,x\}$. Motivated by applications to factorisation algorithms such as Dixo…