Divergent permutations

04/10/2019

∙

by   Emanuela Fachini, et al.

∙

0

∙

share

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.