Quasirandom Cayley graphs

We prove that the properties of having small discrepancy and having small second eigenvalue are equivalent in Cayley graphs, extending a result of Kohayakawa, R¨odl, and Schacht, who treated the abelian case. The proof relies on Grothendieck’s inequality. As a corollary, we also prove that a similar...

全面介紹

書目詳細資料
Main Authors: Conlon, D, Zhao, Y
格式: Journal article
出版: Discrete Analysis 2017

相似書籍