  Two permutations of the natural numbers diverge if the absolute value of the
difference of their elements in the same position goes to infinity. We show
that there exists an infinite number of pairwise divergent permutations of the
naturals. We relate this result to more general questions about the permutation
capacity of infinite graphs.
