The sharp threshold for making squares
Statement
Let . Choose independently and uniformly from , and define
Let be the number of primes at most , let be the number of integers in having no prime factor greater than , and define
Then, for every , with probability tending to as ,
where is the Euler–Mascheroni constant. Thus the previously conjectured sharp threshold is proved.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.