2 citations · 2 across the 3 of their papers we have counts for
3 papers
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…
math.CO2004★ 2 cited
Local chromatic number, Ky Fan's theorem, and circular colorings
Gabor Simonyi, Gabor Tardos
The local chromatic number of a graph was introduced by Erdos et al. in 1986. It is in between the chromatic and fractional chromatic numbers. This motivates the study of the local…