On types of growth for graph-different permutations

János Körner, Gábor Simonyi, Blerina Sinaimeri

We consider an infinite graph G whose vertex set is the set of natural numbers and adjacency depends solely on the difference between vertices. We study the largest cardinality of…