Threshold functions for asymmetric Ramsey properties with respect to vertex colorings

Random Structures and Algorithms

Volumn 9, Issue 3, 1996, Pages 335-348

  Kreuter, Bernd ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030487637     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2418(199610)9:3<335::AID-RSA5>3.0.CO;2-Y     Document Type: Article

References (9)

1. N. Alon, J. H. Spencer, and P. Erdo″s, The Probabilistic Method, Wiley, New York, 1992.
2. B. Bollobás, Random Graphs, Academic, New York, 1985.
3. S. Janson, Poisson approximation for large deviations, Random Struct. Alg. 1(2), 221-229 (1990).
4. Y. Kohayakawa and B. Kreuter, Threshold functions for asymmetric Ramsey properties involving cycles, preprint, 1995.
5. Y. Kohayakawa and T. Luczak, personal communication, February 1995.
6. T. Luczak, A. Ruciński, and B. Voigt, Ramsey properties of random graphs, J. Combinat. Theor. Ser. B, 56, 55-68 (1992).
7. V. Rödl and A. Ruciński, Lower bounds on probability thresholds for Ramsey properties, in Combinatorics, Paul Erdo″s Is Eighty, Bolyai Soc. Math. Studies, Keszthely, 1993, Vol. 1, pp. 317-346.
8. V. Rödl and A. Ruciński, Threshold functions for Ramsey properties, J. Am. Math. Soc., 8(4), 917-942 (1995).
9. A. Ruciński, preprint, March 1996.