517 citations · 1k across the 29 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.PR2013★ 22 cited
Independence ratio and random eigenvectors in transitive graphs
Viktor Harangi, Bálint Virág
A theorem of Hoffman gives an upper bound on the independence ratio of regular graphs in terms of the minimum of the spectrum of the adjacency matrix. To complement this…
math.GR2013★ 6 cited
The Liouville property for groups acting on rooted trees
Gideon Amir, Omer Angel, Nicolás Matte Bon +1
We show that on groups generated by bounded activity automata, every symmetric, finitely supported probability measure has the Liouville property. More generally we show this for e…