Geometric representation of 3-restricted min-wise independent sets of permutations
Combinatorics
2015-12-29 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1512.07911,
title = {Geometric representation of 3-restricted min-wise independent sets of permutations},
author = {Victor Bargachev},
journal= {arXiv preprint arXiv:1512.07911},
year = {2015}
}