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...
প্রধান লেখক: | Conlon, D, Zhao, Y |
---|---|
বিন্যাস: | Journal article |
প্রকাশিত: |
Discrete Analysis
2017
|
অনুরূপ উপাদানগুলি
-
Quasirandom Cayley graphs
অনুযায়ী: David Conlon, অন্যান্য
প্রকাশিত: (2017-03-01) -
Quantum Unique Ergodicity for Cayley Graphs of Quasirandom Groups
অনুযায়ী: Magee, Michael, অন্যান্য
প্রকাশিত: (2023) -
Quasirandomness in hypergraphs
অনুযায়ী: Aigner-Horev, E, অন্যান্য
প্রকাশিত: (2017) -
Quasirandomness in hypergraphs
অনুযায়ী: Aigner-Horev, E, অন্যান্য
প্রকাশিত: (2018) -
Hereditary quasirandomness without regularity
অনুযায়ী: Conlon, D, অন্যান্য
প্রকাশিত: (2017)