Asymptotic threshold conjecture for binary separating hash families

Let N(w)N(w) denote the least NN such that there exists an SHF(N;n,2,{1,w})SHF(N;n,2,\{1,w\}) with n>Nn>N.

Asymptotic threshold conjecture.

limwN(w)w2=1.\lim_{w\rightarrow\infty}\frac{N(w)}{w^2}=1.

This conjecture predicts the quadratic asymptotic threshold for binary separating hash families with parameters {1,w}\{1,w\}. The source provides no resolution.

Sources & referencesView supporting material

Primary source

Gennian Ge, Chong Shangguan and Xin Wang, “Some intriguing upper bounds for separating hash families”, arXiv:1707.01758 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.