Geometric representation of 3-restricted min-wise independent sets of permutations
Victor Bargachev · arXiv (Cornell University) · 2015
We study properties of 3-restricted min-wise independent sets of permutations and prove that the class of these sets is isomorphic to the class of subsets of vertices of multi-dimentional hypercube of certain size with certain pair-wise distances fixed.