Generalized quasirandom graphs

Journal of Combinatorial Theory. Series B

Volumn 98, Issue 1, 2008, Pages 146-163

  Lovász, László ^a   Sós, Vera T ^b  

^a MICROSOFT RESEARCH   (United States)

^b ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

Convergent graph sequence; Graph algebra; Homomorphism; Quasirandom graph

Indexed keywords

EID: 36049039289     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2007.06.005     Document Type: Article

References (10)

1. Borgs C., Chayes J.T., Lovász L., Sós V.T., and Vesztergombi K. Counting graph homomorphisms. In: Klazar M., Kratochvil J., Loebl M., Matoušek J., Thomas R., and Valtr P. (Eds). Topics in Discrete Mathematics (2006), Springer 315-371
2. C. Borgs, J. Chayes, L. Lovász, V.T. Sós, K. Vesztergombi, Convergent graph sequences I: Subgraph frequencies, metric properties, and testing; Convergent graph sequences II: Multiway cuts and statistical physics, Manuscript
3. Chung F.R., Graham R.L., and Wilson R.K. Quasi-random graphs. Combinatorica 9 (1989) 345-362
4. Freedman M., Lovász L., and Schrijver A. Reflection positivity, rank connectivity, and homomorphisms of graphs. J. Amer. Math. Soc. 20 (2007) 37-51
5. Lovász L. The rank of connection matrices and the dimension of graph algebras. European J. Combin. 27 (2006) 962-970
6. Lovász L., and Szegedy B. Contractors and connectors of graph algebras. J. Combin. Theory Ser. B 96 (2006) 933-957
7. Simonovits M., and Sós V.T. Szemerédi's partition and quasirandomness. Random Structures Algorithms 2 (1991) 1-10
8. Simonovits M., and Sós V.T. Hereditary extended properties, quasi-random graphs and induced subgraphs. Combin. Probab. Comput. 12 (2003) 319-344
9. Simonovits M., and Sós V.T. Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs. Combinatorica 17 (1997) 577-596
10. Thomason A. Pseudorandom graphs. Random Graphs '85. North-Holland Math. Stud. vol. 144 (1987), North-Holland, Amsterdam 307-331