| Full text | |
| Author(s): |
Kohayakawa, Yoshiharu
;
Rodl, Vojtch
;
Schacht, Mathias
Total Authors: 3
|
| Document type: | Journal article |
| Source: | CZECHOSLOVAK MATHEMATICAL JOURNAL; v. 66, n. 3, p. 941-954, SEP 2016. |
| Web of Science Citations: | 1 |
| Abstract | |
We consider quasirandom properties for Cayley graphs of finite abelian groups. We show that having uniform edge-distribution (i.e., small discrepancy) and having large eigenvalue gap are equivalent properties for such Cayley graphs, even if they are sparse. This affirmatively answers a question of Chung and Graham (2002) for the particular case of Cayley graphs of abelian groups, while in general the answer is negative. (AU) | |
| FAPESP's process: | 13/03447-6 - Combinatorial structures, optimization, and algorithms in theoretical Computer Science |
| Grantee: | Carlos Eduardo Ferreira |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 13/07699-0 - Research, Innovation and Dissemination Center for Neuromathematics - NeuroMat |
| Grantee: | Oswaldo Baffa Filho |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |