Expanders graphs are sparse but well-connected. These seemingly contrasting properties have led to many applications in theoretical computer science, from complexity ...
Text: : "Graph Theory" by J. Adrian Bondy and U.S.R. Murty; Graduate Texts in Mathematics 244, Springer 2008. ISBN 978-1-84628-969-9, 2nd printing, 978-1-84628-970-5 (ebook). Notes will be supplied ...
We define a way of approximating actions on measure spaces using finite graphs. We then show that in quite general settings these graphs form a family of expanders if and only if the action is ...
Results that may be inaccessible to you are currently showing.
Hide inaccessible results