On Κ4-free subgraphs of random graphs

Combinatorica

Volumn 17, Issue 2, 1997, Pages 173-213

  Kohayakawa, Y ^a   Luczak T ^c   Rodl V ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b EMORY UNIVERSITY   (United States)

^c ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031498747     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01200906     Document Type: Article

References (16)

1. L. BABAI, M. SIMONOVITS, J. H. SPENCER: Extremal subgraphs of random graphs, J. Graph Theory, 14 (1990), 599-622.
2. B. BOLLOBÁS: Extremal Graph Theory, Academic Press. London, 1978.
3. B. BOLLOBÁS: Random Graphs, Academic Press, London, 1985.
4. F. R. K. CHUNG: Subgraphs of a hypercube containing no small even cycles, J. Graphs Theory, 16 (1992), 273-286.
5. 4, Graphs and Combinatorics, 2 (1986), 135-244.
6. Z. FÜREDI: Random Ramsey graphs for the four-cycle, Discrete Maths., 126 (1994), 407-410.
7. P. E. HAXELL, Y. KOHAYAKAWA, T. ŁUGZAK: The induced size-Ramsey number of cycles, Combinatorics, Probability, and Computing, 4 (1995), 217-239.
8. P. E. MAXELL, Y. KOHAYAKAWA, T. ŁUCZAK: Turán's extremal problem in random graphs: forbidding odd cycles, Combinatorica, 16 (1996), 107-122.
9. P. E. HAXELL, Y. KOHAYAKAWA, T. ŁUCZAK: Turán's extremal problem in random graphs: forbidding even cycles, J. Combin. Theory, Ser. B., 64 (1995), 273-287.
10. S. JANSON: Poisson approximation for large deviations, Random Structures and Algorithms, 1 (1990), 221-230.
11. Y. KOHAYAKAWA: Szemerédi's regularity lemma for sparse graphs, in: Foundations of Computational Mathematics (eds.: F. Cucker, M. Shub), 1997, Berlin, Heidelberg, Springer-Verlag, 216-230.
12. Y. KOHAYAKAWA, B. KREUTER, A. STEGER: An extremal problem for random graphs and the number of graphs with large even-girth, (1995) submitted.
13. Y. KOHAYAKAWA, T. LUCZAK, V. RÖDL: Arithmetic progressions of length three in subsets of a random set, Acta Arithmetica, LXXV (1996), 133-163.
14. P. RÖDL, A. RUCIŃSKI: Lower bounds on probability thresholds for Ramsey properties, in: Combinatorics - Paul Erdös is Eighty (Volume 1) (eds.: D. Miklós, V. T. Sós, T. Szönyi), Budapest, Bolyai Soc. Math. Studies, 1993, 317-346.
15. V. RÖDL, A. RUCINSKI: Threshold functions for Ramsey properties, J. Amer. Math Soc., 8 (1995), 917-942.
16. E. SZEMERÉDI: Regular partitions of graphs, in: Problèmes Combinatoires et Théorie des Graphes, Proc. Colloque Inter. CNRS (eds.: J.-C. Bermond, J.-C., Fournier, M. Las Vergnas, D. Sotteau), CNRS, Paris, 1978, 399-401.