On the Asymptotic Structure of Sparse Triangle Free Graphs

Journal of Graph Theory

Volumn 21, Issue 2, 1996, Pages 137-151

  Prömel, Hans Jürgen ^a   Steger, Angelika ^b  

^a HUMBOLDT UNIVERSITY   (Germany)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1842577474     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199602)21:2<137::AID-JGT3>3.3.CO;2-K     Document Type: Article

References (13)

1. B. Bollobás, Extremal Graph Theory, Academic Press, New York, London (1978).
2. B. Bollobás, Martingales, isoperimetric inequalities and random graphs, in Combinatorics (A. Hajnal, L. Lovász, V.T. Sós, eds.), North-Holland, Amsterdam (1988), pp. 113-139.
3. B. Descartes, A three color problem, Eureka (1948).
4. P. Erdös, Graph theory and probability II, Canadian J. Math. 13 (1961) 346-352.
5. n-free graphs, in: International Colloquium on Combinatorial Theory, Atti dei Convegni Lincei 17, Vol. 2, Rome (1976), pp. 19-27.
6. S. Janson, T. Luczak, and A. Ruciński, An exponential bound for the probability of nonexistence of a specified subgraph in a random graph, in: Random Graphs '87 (M. Karoński, J. Jaworski, A. Ruciński, eds.), John Wiley & Sons Ltd, Chichester (1990), pp. 73-87.
7. W. Mantel, Problem 28, soln. by H. Gouwentak, W. Mantel, J. Teixeira de Mattes, F, Schuh and W. A. Wythoff, Wiskundige Opgaven 10 (1907) 60-61.
8. H. J. Prömel and A. Steger, Random l-colorable graphs. Random Structures and Algorithms 6 (1995) 21-37.
9. H. J. Prömel and A. Steger, Counting H-free graphs. Discrete Math., to appear.
10. M. Simonovits, Extremal graph theory, in Selected Topics in Graph Theory 2 (L. W. Beineke, R. J. Wilson, eds.), Academic Press, London (1983), pp. 161-200.
11. P. Turán, Egy gráfelméleti szélsöértékfeladatról, Mat. Fiz. Lapok 48 (1941) 436-452.
12. A. A. Zykov, On some properties of linear complexes (in Russian), Mat. Sbornik N. S. 24 (1949) 163-188; English translation in: Amer. Math. Soc. Transl. 79 (1972).
13. A. A. Zykov, On some properties of linear complexes (in Russian), Mat. Sbornik N. S. 24 (1949) 163-188; English translation in: Amer. Math. Soc. Transl. 79 (1972).