On the size of pairwise-colliding permutations

Authors:

Abstract
A structured code that improves the previously best known exponential asymptotic lower bound for the maximum cardinality of a pairwise-colliding set of permutations is presented. The main contribution is an explicit construction of an infinite recursion of pairwise-colliding sets of partial-permutations.

This publication has 5 references indexed in Scilit: