Graph-different permutations
arXiv:0709.4387
Abstract
We strengthen and put in a broader perspective previous results of the first two authors on colliding permutations. The key to the present approach is a new non-asymptotic invariant for graphs.
arXiv comment1+14 pages