Little-o upper-bound conjecture for equal-weight separating hash families
Little-o upper-bound conjecture for equal-weight separating hash families
Let be the maximal size of an . Let be a positive integer, set , and assume .
Little-o upper-bound conjecture.
The conjecture concerns the nondivisible-length case, where the known general upper bound may or may not be of the correct order. The source notes that the claim is known when , while the general case remains open; attempted use of the hypergraph removal lemma did not resolve it.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.