1 citations · 1 across the 3 of their papers we have counts for
3 papers
math.CO2008★ 1 cited
On the permutation capacity of digraphs
Gerard Cohen, Emanuela Fachini, Janos Korner
We extend several results of the third author and C. Malvenuto on graph-different permutations to the case of directed graphs and introduce new open problems. Permutation capacity…
math.CO2007
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…
math.CO2007
Graph-different permutations
János Körner, Claudia Malvenuto, Gábor Simonyi
We strengthen and put in a broader perspective previous results of the first two authors on colliding permutations. The key to the present approach is a new non-asymptotic invarian…