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.

中文翻译：

---

发散排列

如果自然数的两个置换在同一位置的元素差的绝对值变为无穷大，则它们会发散。我们表明，存在无限数量的自然对成对发散排列。我们将此结果与关于无穷图的置换能力的更一般的问题联系起来。