Journal article icon

Journal article

Quasirandom Cayley graphs

Abstract:
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 result holds in all vertex-transitive graphs.
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.19086/da.1294

Authors


More by this author
Institution:
University of Oxford
Oxford college:
Wadham College
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Role:
Author
More from this funder
Funding agency for:
Conlon, D
Grant:
Starting Grant 676632
More from this funder
Funding agency for:
Conlon, D
Grant:
Starting Grant 676632
Publisher:
Discrete Analysis Publisher's website
Journal:
Discrete Analysis Journal website
Volume:
2017
Issue:
6
Pages:
Article :1294
Publication date:
2017-01-01
Acceptance date:
2017-03-05
DOI:
ISSN:
2397-3129
Source identifiers:
684029
Pubs id:
pubs:684029
UUID:
uuid:4246a556-6d3a-4b22-a78c-2bee5e9351a7
Local pid:
pubs:684029
Deposit date:
2017-03-05

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP