On the Relationship Between Several Variants of the Linear Hashing Conjecture

Alek Westover

In Linear Hashing ($\mathsf{LH}$) with $\beta$ bins on a size $u$ universe $\mathcal{U}=\{0,1,\dots ,u-1\}$, items $\{x_1,x_2,\dots ,x_n\}\subset \mathcal{U}$ are placed in bins by…