2 citations · 2 across the 2 of their papers we have counts for
3 papers
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…
math.PR2003
Waiting for a bat to fly by (in polynomial time)
Itai Benjamini, Gady Kozma, Laszlo Lovasz +2
We observe returns of a simple random walk on a finite graph to a fixed node, and would like to infer properties of the graph, in particular properties of the spectrum of the trans…
math.GT1998
On quasi-transitive amenable graphs
Gabor Elek, Gabor Tardos
The existence of nonconstant harmonic Dirichlet functions on a Cayley graph of a discrete group is equivalent to the nonvanishing of the first L2-cohomology of the given group. It…