Quasirandom groups

Combinatorics Probability and Computing

Volumn 17, Issue 3, 2008, Pages 363-387

  Gowers, W T ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; NUMBER THEORY; RANDOM VARIABLES;

PRODUCT FREE SUBSETS; QUASIRANDOM GROUPS;

SET THEORY;

EID: 42249083052     PISSN: 09635483     EISSN: 14692163     Source Type: Journal    
DOI: 10.1017/S0963548307008826     Document Type: Article

References (17)

1. Babai, L. and Rónyai, L. (1990) Computing irreducible representations of finite groups Math. Comp. 55 705-722.
2. Babai, L. and Sós, V. (1985) Sidon sets in groups and induced, subgraphs of Cayley graphs. Europ. J. Combin. 6 101-114.
3. Bollobás, B. and Nikiforov, V. (2004) Hermitian matrices and graphs: Singular values and discrepancy. Discrete Math. 285 17-32.
4. p). Preprint.
5. n. J. Combin. Theory Ser. A 61 64-86.
6. Chung, F. R. K., Graham, R. L. and Wilson, R. M. (1989) Quasi-random graphs. Combinatorica 9 345-362.
7. Davidoff, G., Sarnak, P. and Valette, A. (2003) Elementary Number Theory, Group Theory, and Ramanujan Graphs, Vol. 55 of London Mathematical Society Student Texts, Cambridge University Press, Cambridge.
8. Gowers, W. T. (2001) A new proof of Szemerédi's theorem. Geom. Funct. Anal. 11 465-588.
9. Gowers, W. T. (2006) Quasirandomness, counting and regularity for 3-uniform hypergraphs. Combin. Probab. Comput. 15 143-184.
10. Isaacs, I. M. (2006) Character Theory of Finite Groups, AMS Chelsea Publishing, Providence, RI (corrected reprint of 1976 original).
11. Kedlaya, K. S. (1997) Large product-free subsets of finite groups. J. Combin. Theory Ser. A 77 339-343.
12. Kedlaya, K. S. (1998) Product-free subsets of groups. Amer. Math. Monthly 105 900-906.
13. Kedlaya, K. S. Product-free subsets of groups, then and now. Preprint: arXiv: 0708 .2295v1.
14. Lubotzky, A., Phillips, R. and Sarnak, P. (1988) Ramanujan graphs. Combinatorica 8 261-277.
15. Nikolov, N. and Pyber, L. Product decompositions of quasirandom groups and a Jordan type theorem. Preprint: arXiv:math/0703343v3.
16. Sarnak, P. and Xue, X. (1991) Bounds for multiplicities of automorphic representations. Duke Math. J. 64 207-227.
17. Thomason, A. G. (1987) Pseudo-random graphs. In Proc. Random Graphs: Poznán 1985 (M. Karonski, ed.), Ann. Discrete Math. 33 307-331.