Quasi-random graphs

• Miklós Simonovits and Vera T. Sós, Szemerédi's partition and quasirandomness. Random Structures Algorithms 2 (1991), no. 1, 1--10. [PS] [PDF]
• Miklós Simonovits and Vera T. Sós, Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs. Combinatorica 17 (1997), no. 4, 577--596. [PS] [PDF]
• Miklós Simonovits and Vera T. Sós, Hereditarily extended properties, quasi-random graphs and induced subgraphs. Preprint. [PS] [PDF]

Some related papers

• P. Frankl, V. Rödl, and R. M. Wilson, The number of submatrices of a given type in a Hadamard matrix and related results. J. Combin. Theory Ser. B 44 (1988), no. 3, 317--328.

  ---

• Chung, F. R. K.; Graham, R. L.; Wilson, R. M. Quasi-random graphs. Combinatorica 9 (1989), no. 4, 345--362.
• Chung, F. R. K.; Graham, R. L. Quasi-random hypergraphs. Random Structures Algorithms 1 (1990), no. 1, 105--124.
• Chung, Fan; Graham, Ronald, Sparse quasi-random graphs. Special issue: Paul Erdös and his mathematics. Combinatorica 22 (2002), no. 2, 217--244.
• Chung, Fan R. K., Quasi-random classes of hypergraphs. Random Structures Algorithms 1 (1990), no. 4, 363--382.
• Chung, F. R. K.; Graham, R. L. Quasi-random tournaments. J. Graph Theory 15 (1991), no. 2, 173--198.
• Chung, F. R. K.; Graham, R. L. Quasi-random set systems. J. Amer. Math. Soc. 4 (1991), no. 1, 151--196.
• Chung, F. R. K.; Graham, R. L. Quasi-random subsets of $Z_n$ n$. J. Combin. Theory Ser. A 61 (1992), no. 1, 64--86.

  ---

• Thomason, Andrew: Dense expanders and pseudo-random bipartite graphs. Graph theory and combinatorics (Cambridge, 1988). Discrete Math. 75 (1989), no. 1-3, 381--386.
• Thomason, Andrew, Pseudorandom graphs. Random graphs '85 (Pozna\'n, 1985), 307--331, North-Holland Math. Stud., 144, North-Holland, Amsterdam, 1987.
• Thomason, Andrew, Random graphs, strongly regular graphs and pseudorandom graphs. Surveys in combinatorics 1987 (New Cross, 1987), 173--195, London Math. Soc. Lecture Note Ser., 123, Cambridge Univ. Press, Cambridge, 1987.
• Haviland, Julie; Thomason, Andrew, On testing the "pseudo-randomness" of a hypergraph. Discrete Math. 103 (1992), no. 3, 321--327.
• Haviland, Julie; Thomason, Andrew, Pseudo-random hypergraphs. Graph theory and combinatorics (Cambridge, 1988). Discrete Math. 75 (1989), no. 1-3, 255--278.

  ---

• Lee, Changwoo, A note on connectedness of quasi-random graphs. Commun. Korean Math. Soc. 14 (1999), no. 2, 295--299. 05C80

  ---

• Beck, József Quasi-random $2$-colorings of point sets. Random Structures Algorithms 2 (1991), no. 3, 289--302.