Ramsey Properties of Random Hypergraphs

Journal of Combinatorial Theory. Series A

Volumn 81, Issue 1, 1998, Pages 1-33

  Rödl, Vojtech ^a   Ruciński, Andrzej ^a,b  

^a EMORY UNIVERSITY   (United States)

^b ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002358823     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1997.2785     Document Type: Article

References (14)

1. N. Alon, R. Duke, H. Lefmann, V. Rödl, and R. Yuster, The algorithmic aspects of the regularity lemma, J. Algorithms 16 (1994), 473-482.
2. N. Alon and J. Spencer, "The Probabilistic Method," Wiley, New York, 1992.
3. R. Duke, H. Lefmann, and V. Rödl, A fast approximation algorithm for computing the frequencies of subgraphs of a given graph, SIAM J. Comput. 2493 (1995), 598-620.
4. P. Erdos, Some remarks on the theory of graphs, Bull. Amer. Math. Soc. 53 (1947), 292-294.
5. 4, Graphs and Combin. 2 (1986), 135-144.
6. P. Frankl and V. Rödl, Extremal problems for set systems, manuscript.
7. S. Janson, Poisson approximation for large deviations, Random Struct. Algorithms 1 (1990), 221-230.
8. S. Janson, T. Łuczak, and A. Ruciński, An exponential bound for the probability of nonexistence of a specified subgraph of a random graph, in "Proceedings of Random Graphs' 87," pp. 73-87, Wiley, Chichester, 1990.
9. T. Łuczak, A. Ruciński, and B. Voigt, Ramsey properties of random graphs, J. Combin. Theory Ser. 56, No. 1 (1992), 55-68.
10. V. Rödl and A. Ruciński, Lower bounds on probability thresholds for Ramsey properties, in "Combinatorics, Paul Erdos Is Eighty, Keszthely, Hungary," Vol. 1, Bolyai Soc. Math. Studies, pp. 317-246, János Bolyai Mathematical Society, Budapest, 1993.
11. V. Rödl and A. Ruciński, Random graphs with monochromatic triangles in every edge coloring, Random Struct. Algorithms 5, No. 2 (1994), 253-270.
12. V. Rödl and A. Ruciński, Threshold functions for Ramsey properties, J. Amer. Math. Soc. 8, No. 4 (1995), 917-942.
13. J. Spencer, 7-page untitled, unpublished manuscript, spring 1993.
14. E. Szemerédi, Partitions of graphs, in "Problems combin. et théorie des graphes," Édition du C.N.R.S., Vol. 260, pp. 399-402, C.N.R.S. Paris, 1978.