Divergent permutations

Journal of Combinatorial Theory, Series A（2020）

引用 0|浏览2

暂无评分

摘要

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.

查看译文

关键词

Permutations,Graph capacity,Extremal combinatorics

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要