Expanders are universal for the class of all spanning trees

Daniel Johannsen, Michael Krivelevich, Wojciech Samotij. Expanders are universal for the class of all spanning trees. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 1539-1551, SIAM, 2012. [doi]

Abstract

Abstract is missing.