Divot classification for missing differences
Statement
Let be chosen uniformly at random from . Write
for the probability that the diffset has size , and call a divot when its probability is lower than the neighboring values in the distribution. For , the typical diffset size is .
Divot classification conjecture. For every , is a divot of for sufficiently large . Furthermore, these are the only divots.
The conjecture predicts the complete pattern of divots in the distribution of diffset sizes when the selected-set size is small relative to . The source gives no resolution status.
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.