Divot classification for missing differences
Divot classification for missing differences
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Scott Harvey-Arnold, Steven J. Miller and Fei Peng, “Distribution of missing differences in diffsets”, arXiv:2001.08931 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.