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
|
相似書籍
-
Quasirandom Cayley graphs
由: David Conlon, et al.
出版: (2017-03-01) -
Quantum Unique Ergodicity for Cayley Graphs of Quasirandom Groups
由: Magee, Michael, et al.
出版: (2023) -
Quasirandomness in hypergraphs
由: Aigner-Horev, E, et al.
出版: (2017) -
Quasirandomness in hypergraphs
由: Aigner-Horev, E, et al.
出版: (2018) -
Hereditary quasirandomness without regularity
由: Conlon, D, et al.
出版: (2017)