Geodesic
Quasirandom Cayley graphs
Discrete analysis (2017)

Voir la notice de l'article provenant de la source Scholastica

arXiv
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ödl, 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.
Publié le : 
David Conlon; Yufei Zhao. Quasirandom Cayley graphs. Discrete analysis (2017). http://geodesic.mathdoc.fr/item/DAS_2017_a14/
@article{DAS_2017_a14,
     author = {David Conlon and Yufei Zhao},
     title = {Quasirandom {Cayley} graphs},
     journal = {Discrete analysis},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DAS_2017_a14/}
}
TY  - JOUR
AU  - David Conlon
AU  - Yufei Zhao
TI  - Quasirandom Cayley graphs
JO  - Discrete analysis
PY  - 2017
UR  - http://geodesic.mathdoc.fr/item/DAS_2017_a14/
LA  - en
ID  - DAS_2017_a14
ER  - 
%0 Journal Article
%A David Conlon
%A Yufei Zhao
%T Quasirandom Cayley graphs
%J Discrete analysis
%D 2017
%U http://geodesic.mathdoc.fr/item/DAS_2017_a14/
%G en
%F DAS_2017_a14